存在重复元素
题目:
给定一个整数数组,判断是否存在重复元素。
如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
方法一
利用std::set类型
bool containsDuplicate(std::vector<int>& nums)
{
std::set<int> set_tem;
for(auto i:nums)
{
if(set_tem.count(i) != 1)
set_tem.insert(i);
else
return true;
}
return false;
}
方法二
先排序,再判断是否由两个相等且相邻的数
bool containsDuplicate(std::vector<int>& nums)
{
size_t num_size = nums.size();
if(num_size <= 1)
return false;
std::sort(nums.begin(),nums.end());
for(size_t i=0;i<num_size;i++)
{
if(i+1 < num_size && nums[i] == nums[i+1])
return true;
}
return false;
}