描述
给出一个数组,判断数组中是否有重复元素,若没有则返回false,有则返回true
解决
先排序,再O(n)遍历即可
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int lenth = nums.size();
if (lenth == 0){
return false;
}
sort(nums.begin(), nums.end());
int val = nums[0];
for (int i = 1; i != lenth; ++i){
if (val == nums[i]){
return true;
}
else{
val = nums[i];
}
}
return false;
}
};