Contains Duplicate
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
一个数组,若里面有任何数的出现次数至少是2次,则返回真;每个数均只出现一次,则返回假。
先排序,若有相邻的数相同,则放回真
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
if(nums.size()==0) return false;
sort(nums.begin(),nums.end());
vector<int>::iterator p;
for(p=nums.begin()+1;p!=nums.end();p++){
if(*p==*(p-1)) return true;
}
return false;
}
};
哈希
数组的值存在map中,统计各数出现的次数
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
map<int,int>hash;
for(int i=0;i<nums.size();i++)
hash[nums[i]]++;
for(int i=0;i<nums.size();i++)
if(hash[nums[i]]>=2) return true;
return false;
}
};