个人技术分享

题目讲解

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;
    }
};