版权声明：瞎几把写 https://blog.csdn.net/weixin_43184615/article/details/83274803
给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。（空数组返回false）
（1）先用sort排序，然后判断是否有相邻相等的数即可
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
if(nums.empty()) return false;
sort(nums.begin(),nums.end());
for (int i=0;i<nums.size()-1;++i)
{
if (nums[i]==nums[i+1])
return true;
}
return false;
}
};
（2）用count函数统计，超时
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
for(int i =0;i<nums.size();++i)
{
if (count(nums.begin(),nums.end(),nums[i]) != 1)
return true;
}
return false;
}
};