题目
思路
哈希表
对于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;elsea.insert(num);}return false;}
};