解题思路:利用哈希表,循环插入元素,如果插入时发现已经存在则返回正确
代码:
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> num;
for(int it:nums)
{
if(num.find(it)!=num.end())
{
return true;
}
num.insert(it);
}
return false;
}
};