算法与数据结构（存在重复元素）

题目

思路

哈希表

对于nums数组中的所有元素进行遍历并判断。若在哈希表中没有找到该元素，则将该元素插入到哈希表中。若找到，说明该值至少出现两次，返回true。

代码

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