题目:给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。
示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [1,2,3,4]
输出: false
示例 3:
输入: [1,1,1,3,3,4,3,2,4,2]
输出: true
解答:
我想了一种愚蠢的办法,每个元素都用list.count()数一下个数,结果发现会超时。。。无奈,渣渣只能再次学习大哥们的方法。
1.先给list排序,然后相同的数字会放在一起,分分钟就找到了
2.直接用set特性,重复的元素自动删除,最后比较长度,但是发现,这种方法虽然简单,但是并不快。
3.更有狠人,一句话:return len(set(nums))!=len(nums)
4.用C++,好像也没快多少,感觉找到的最快的应该就先排序再解决的办法了。最后附C++代码复习一下
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
set<int>hash;
pair<set<int>::iterator,bool>Insert_Pair;
for(int i=0;i<nums.size();i++)
{
Insert_Pair = hash.insert(nums[i]);
if(Insert_Pair.second==false)
return true;
}
return false;
}
};