方法一:
数据结构:unordered_set<int> array;
使用了操作:find,insert。
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> array;
for(int i =0 ;i<nums.size();i++)
{
if( array.find(nums[i])==array.end())
{
array.insert(nums[i]);
}
else
return true;
}
return false;
}
};
方法二:
排序,使用内置库:sort(nums.begin(),nums.end())
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(),nums.end());
for(int i =0;i<nums.size()-1;i++)
{
if(nums[i]==nums[i+1])
return true;
}
return false;
}
};