【哈希】Leetcode 217. 存在重复元素

题目讲解

217. 存在重复元素

---

算法讲解

使用set集合完成元素的存储，当我们将当前元素插入到集合单中，如果insert的返回值的pair.second等于false说明当前元素已经存在，反之元素在集合中存在

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int>Hash;
        for(int i = 0; i < nums.size(); i++)
        {
            //set的insert函数会返回一个迭代器，如果这个元素存在，那么会返回false，否则返回true
            if((Hash.insert(nums[i])).second == false)return true; 
        }
        return false;
    }
};