【LeetCode】217. 存在重复元素

217. 存在重复元素（简单）

方法一：哈希表长度比较

思路

• 针对重复元素，很容易就想到 set。我们可以先将 nums 中的所有元素存入set，然后比较两个数据结构的长度，如果相等则说明不存在重复元素，反之存在。

代码

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> s;
        for(int n : nums){
            s.insert(n);
        }
        return s.size() != nums.size();
    }
};

方法二：哈希表

思路

• 创建一个哈希表，每次将 nums 的元素存入前先判断哈希表里是否已经存在该元素，如果存在则说明有重复元素， 返回 true。

代码

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