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<int>& nums) {
int count = 0;
for(int i = 0;i < nums.size();i++)
{
for(int j = i + 1;j < nums.size();j++)
{
if(nums[i] == nums[j])
{
count++;
if(count == 2)
return true;
}
}
}
return false;
}
};
果然宝宝又超时、、、你妹。。。
那么下一步想的肯定就是先排序了,然后再考虑有没有只有一个的数。
看discuss新学了一个函数。。。
调用unique“删除”了相邻的重复值。给“删除”加上引号是因为unique实际上并没有删除任何元素,而是将无重复的元素复制到序列的前段,从而覆盖相邻的重复元素。unique返回的迭代器指向超出无重复的元素范围末端的下一个位置。
调用unique之前是需要sort的
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
sort(nums.begin(), nums.end());
return unique(nums.begin(), nums.end()) != nums.end();
}
};
that’s it