Leetcode 217 - Contains Duplicate（hash）

题意

判断一个数组中是否有元素出现了2次或以上。

思路

用一个unordered_set记录一下就好。

代码

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> has;
        for (auto x : nums) {
            if (has.count(x)) return true;
            has.insert(x);
        }
        return false;
    }
};