题目讲解

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，否则返回trueif((Hash.insert(nums[i])).second == false)return true; }return false;}
};