我原本想用计数排序来做,就是下面的样子;
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int a[999999] = {0};
for (int i = 0 ;i < nums.size(); i++){
a[nums[i]]++;
if(a[nums[i]] == 2) return true;
}
return false;
}
};
但是使用stl,直接用set就可以了
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
set<int> s;
for (int i=0;i<nums.size();i++){
if(s.count(nums[i])) return true;
s.insert(nums[i]);
}
return false;
}
};