很简单的一道题,做法也比较易懂。
方法一:排序
因为排序后相同的数一定在相邻位置,所以可以扫描已经排序的数组,如果相邻两数相等则存在重复元素。
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(),nums.end());
int n = nums.size();
for(int i=0;i<n-1;i++)
{
if(nums[i] == nums[i+1])
return true;
}
return false;
}
};
方法二:哈希表
对于数组中每个元素,我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中,则说明存在重复的元素。
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
if(nums.size()<2)
return false;
unordered_set<int> dic;
for(int num:nums)
{
if(dic.find(num)!=dic.end())
return true;
dic.insert(num);
}
return false;
}
};