数组中有没有重复的数字,先排序,再去前后找,这个是我目前能想到的最简单的做法,不过应该还有其他做法的,后面二刷的时候再来看看

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size()-1;i++){
            if(nums[i]==nums[i+1])
                return true;
        }
        return false;
    }
};