算法与数据结构(存在重复元素)
题目
思路
哈希表
对于nums数组中的所有元素进行遍历并判断。若在哈希表中没有找到该元素,则将该元素插入到哈希表中。若找到,说明该值至少出现两次,返回true。
代码
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> a;
for(int num: nums)
{
if(a.find(num) != a.end())
return true;
else
a.insert(num);
}
return false;
}
};