携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第31天，点击查看活动详情
推荐阅读
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。
一、题目
1、算法题目
“给定一个整数数组，如果任一值在数组中出现至少两次返回true。”
题目链接：
来源：力扣（LeetCode）
链接： 217. 存在重复元素 - 力扣（LeetCode）
2、题目描述
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：
输入： nums = [1,2,3,1]
输出： true
示例 2：
输入： nums = [1,2,3,4]
输出： false
二、解题
1、思路分析
题意要求在一个整数数组中，是否存在一个数值在数组中存在两次。
对于是否存在重复元素，比较简单的方式是使用哈希表，对于数组中每个元素都插入哈希表，在插入的时候如果发现该元素已经加入到哈希表中，就说明存在重复元素。
2、代码实现
代码参考：
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<Integer>();
for (int x : nums) {
if (!set.add(x)) {
return true;
}
}
return false;
}
}
3、时间复杂度
时间复杂度：O(N)
其中N为数组的长度。
空间复杂度：O(N)
其中N为数组的长度。
三、总结
创建一个哈希表，从左到右遍历数组。
检测哈希表中是否存在当前字符，若存在，直接返回结果。
不存在，将当前字符加入哈希表，继续遍历。
