存在重复元素

存在重复元素

题目：

给定一个整数数组，判断是否存在重复元素。
如果任意一值在数组中出现至少两次，函数返回 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;
}