使用unordered_set A,遍历数组，如果当前元素在A中查找不到，则插入；如果查找的到，则重复，返回true。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> s;
for(int i = 0; i < nums.size(); i++)
{
if(s.find(nums[i]) != s.cend())
return true;
else
s.insert(nums[i]);
}
return false;
}
};
46ms，超过54.09%