题源:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x248f5/
分析:没有使用哈希,思想是先使用unique()函数和erase()函数,真正删除重复元素后再根据删除后的容器大小与原先的作比较得出结果。
代码: 另一篇博客关于unique函数与erase函数的搭配使用
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
int origin_len=nums.size();
sort(nums.begin(),nums.end());///此处使用排序是涉及unique函数的去重原理,不再赘述,可参考另一篇博客
vector<int>::iterator new_end;
new_end=unique(nums.begin(),nums.end());
nums.erase(new_end,nums.end());
if(origin_len>nums.size()) return true;
else return false;
}
};