【Leetcode】217. Contains Duplicate

题目地址：

https://leetcode.com/problems/contains-duplicate/

问一个数组里是否有重复元素。

直接用哈希表即可。代码如下：

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

时空复杂度$O(n)$。