21 存在重复元素

题目

题解

方法1 排序

如果有相邻相等的就有重复的，但O(n²)，， ，，是nlogn 因为对数组排序呀

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;
    }
};

方法2

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> s;
        for(int x : nums)
        {
            if(s.find(x) != s.end())
            {
                return true;
            }
            s.insert(x);
        }
        return false;
    }
};

需要重新复习set unordered_set map unordered_map了