解析
先通过排序将重复元素放在一块,再排查是否有重复就可以了
代码
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
bool res = false;
sort(nums.begin(),nums.end());
int last = nums[0];
for(int i = 1; i < nums.size(); i++){
if(nums[i] == last){
res = true;
break;
}
last = nums[i];
}
return res;
}
};