前言:本打算练习下机写快排,但是快排超时了(为什么sort没超时啊。。)
题型:排序、哈希表
链接:存在重复元素 - 提交记录 - 力扣(LeetCode)
来源:LeetCode
题目描述
题目样例
题目思路
C++代码
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
// 哈希表
// 无序集合中元素只能出现一次
unordered_set<int> hashmap;
for(auto num :nums)
{
if(hashmap.find(num) !=hashmap.end())
return 1;
// 如果集合中没有这个元素,就加入到集合中
hashmap.insert(num);
}
return 0;
}
};
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 1;
}
return 0;
}
};