LT简单题217-存在重复元素

题目链接

题目描述：

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true
示例 2：

输入：nums = [1,2,3,4]
输出：false
示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

方法一：排序（C++代码）

class Solution {

public:

    bool containsDuplicate(vector<int>& nums) {       //方法一：排序

        sort(nums.begin(), nums.end());

        int n = nums.size();

        for(int i = 0; i < n-1; i++){

            if(nums[i] == nums[i+1]){

                return true;

            }

        }

        return false;

    }

};

时间复杂度：O（N logN），空间复杂度：O（logN），其中 N 为数组的长度。

方法二：哈希表（C++代码）

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;

    }

};

时间复杂度：O（N），空间复杂度：O（N），其中 N 为数组的长度。