直接上哈希表,简单明了
ps:
unordered_map<int,bool> table; //查找x是否在table中,如存在,则满足table.find(X)!=table.end()
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
if(nums.size()==0)
return false;
unordered_map<int,bool> table;
for(int i=0;i<nums.size();i++)
{
if(table[nums[i]]==1)
return true;
else
{
table[nums[i]]=1;
}
}
return false;
}
};