【LeetCode】NO.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

提示：

• 1 <= nums.length <= 105
• -109 <= nums[i] <= 109

 

法一：（排序）

解题思路：

检查数组中是否出现重复的元素，我们可以先将数组排序，然后再遍历一次数组，比较相邻元素是否相同，即可判断是否有重复元素。

代码实现：

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

 

法二：（哈希表）

待完善...