【无标题】

Leetcode217
上代码

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        //方法1：超出时间限制
        // for(int i=0;i<nums.size();i++){
        //     for(int j=i;j<nums.size();j++){
        //         if(nums[i]==nums[j] && i!=j)
        //             return true;
        //     }
        // }
        // return false;

        //方法2：定义一个新数字，再排序，在判定相邻元素
        // int len = nums.size();
        // int nums1[len];
        // for(int i=0;i<len;i++){
        //     nums1[i]=nums[i];
        // }
        // sort(nums1,nums1+len,greater<int>());
        // for(int i=1;i<len;i++){
        //     if( nums1[i-1] == nums1[i] )
        //         return true;
        // }
        // return false;

        //方法3：直接对容器进行排序
        sort(nums.begin(), nums.end());
        int len = nums.size();
        for(int i=1;i<len;i++){
            if( nums[i-1] == nums[i] )
                return true;
        }
        return false;
    }
};