85问答库 > leetcode 217 Contains Duplicate 数组中是不是有重复的数字

leetcode 217 Contains Duplicate 数组中是不是有重复的数字

2025-04-08 07:04:42

推荐回答（1个）

回答1：

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.

我的解决方案：很显然不是最优的，记录每个插入的状态，看起来也不是很简洁，但是对于方案二的优势是在对于长数组时候，第一个有重复的数字就退出了

class Solution {
public:
bool containsDuplicate(vector& nums)
{
set result;

set::iterator itor ;

for(int i = 0;i< nums.size();++i)
{
itor = result.find(nums[i]) ;

if(itor != result.end())
{
return true;
}
else
{
result.insert(nums[i]);
}
}

return false;

}
};

非常简洁的解决方案，类似python 了，但是stl 中的set是基于平衡树的，而python中是hash树，所以python可能会高效一些

：
class Solution {
public:
bool containsDuplicate(vector& nums) {
return nums.size() > set(nums.begin(), nums.end()).size();
}
};

python 的版本：
class Solution:
def containsDuplicate(self, nums):
return len(nums) > len(set(nums))

c++ 的hash版本：同类的hash code是相同的，这是一个非常重要的编程思想
class Solution {
public:
bool containsDuplicate(vector& nums) {
unordered_set hashset;
for (int i = 0; i < nums.size(); ++i) {
if (hashset.find(nums[i]) != hashset.end()) {
return true;
}
else {
hashset.insert(nums[i]);
}
}
return false;
}
};

c++排序版本：
+2 votes
942 views
class Solution {
public:
bool containsDuplicate(vector& nums)
{
int size=nums.size();
sort(nums.begin(),nums.end());
nums.erase(unique(nums.begin(),nums.end()),nums.end());
return (size!=nums.size());
}
};

+4 votes
Your running time is 28ms, if not use unique, it will be 24ms:
class Solution {
public:
bool containsDuplicate(std::vector& nums) {
std::sort(nums.begin(), nums.end());
for (int i = 1; i < nums.size(); ++i)
if (nums[i] == nums[i - 1])
return true;
return false;
}
};

最新问答

如何在word中制作标准公文文件头

任天堂官方的app登陆不上去该怎么办

电脑上这个CPU和手机上A12处理器比谁强

dnf稀有装扮克隆到底是什么意思？

古代对声音的雅称有哪些？

3-4千的5G手机那款好？

新加坡公司商业注册简况打印件是什么样子的？

生态属于行业吗？我想注册一个深圳XX生态农业有限公司过的机会大吗？

婴幼儿及儿童的视觉检查包括哪些内容?意义何在?

北京智慧沃家组合套餐（优化版）-单宽带这是什么套餐