力扣 217.存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

提示：

• 1 <= nums.length <= 105
• -109 <= nums[i] <= 109

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> s;
        for(int x: nums)
        {
            if(s.find(x) != s.end())
            {
                return true;
            }
            s.insert(x);
        }
        return false;
    }
};

新增知识点

1. unordered_set 是 C++ 标准库中的容器，用于存储一组唯一的元素，并且不按照任何特定顺序进行存储。
2. 在使用 find() 函数时，如果要查找的元素不存在于集合中，find() 会返回一个指向集合尾后位置的迭代器，即 s.end()。所以当 find() 函数返回 s.end() 时，表示在集合中没有找到要查找的元素。