【leetcode】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 <= 10⁵
• -10⁹ <= nums[i] <= 10⁹

题解一：去重

思路：对数组去重，然后和原数组的长度比较即可。

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    
    
    const newNums = [...new Set(nums)]; // 去重
    return nums.length !== newNums.length; 
};

题解二：排序

思路：对数字排序后，只需比较相邻元素即可，如果相邻元素有相等的，说明存在两个相同的元素，返回true；否则，返回false。

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    
    
    nums.sort((a,b) => a-b);
    for(let i = 0; i < nums.length - 1; i++) {
    
    
        if (nums[i] === nums[i+1]) {
    
    
            return true;
        }
    }
    return false;
};

题解三：哈希表

思路：将数组的元素依次插入哈希表中，如果插入一个元素的时候发现已存在该元素，表明存在该元素。

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    
    
    const set = new Set();
    for (const x of nums) {
    
    
        if (set.has(x)) {
    
    
            return true;
        }
        set.add(x);
    }
    return false;
};

这个方法和题解一其实差不多，都是通过Set，判断方式不一样而已。如果对Set还有疑问的，可以移步这里。

这里也只是罗列了几种常见的解法，如果有更好的解法，欢迎诸位补充呀！