[LeetCode] 217. 存在重复元素
题目描述：
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：
输入：nums = [1,2,3,1]
输出：true
解释：
元素 1 在下标 0 和 3 出现。
示例 2：
输入：nums = [1,2,3,4]
输出：false
解释：
所有元素都不同。
示例 3：
输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true
题目链接：
. - 力扣（LeetCode）
解题主要思想:
创建一个hash，遍历数组，查看nums[i]是否已存在，已存在的话算上这次nums[i]则就出现至少2次，此时直接return true即可，若不存在，那么将nums[i]插入到hash中即可。
解题代码：
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> set;
for (auto& n : nums) {
if (set.count(n)) return true;
set.insert(n);
}
return false;
}
};