Leetcode217（力扣217）：存在重复元素

方法一：使用set保存出现过的数字，遍历数组

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

方法二：还是可以用set，将数组全部放入set后与原数组比较大小

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

        unordered_set <int> set(nums.begin(),nums.end());
        return nums.size() > set.size();
    }
};