四川手机网站_模板规格尺寸及价格_百度网盘云资源搜索引擎_网站推广软件免费版下载

题目

思路

哈希表

对于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;}
};