我报名参加金石计划1期挑战——瓜分10万奖池，这是我的第2篇文章，点击查看活动详情

有人相爱，有人夜里开车看海，我是leetcode第一题都做不出来

这是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

解题思路

一般找这种重复的字符之类的问题都需要使用Set数据结构，遍历数组，把每一项子元素都存入到set中，如果set里没有这个元素，则把他存入，如果有，直接返回true就好

具体步骤：

• 第一步：初始化一个set数据结构
• 第二步：遍历数组nums,判断set数据里有没有当前元素
• 第三步：如果没有，则向set里添加此元素，如果有，则直接返回true
• 第四步：在for循环外面返回 fals。如果在遍历过程中没有相同的，就会走到这一步

var containsDuplicate = function(nums) {
    let set = new Set();
    for (let i= 0;i<nums.length;i++) {
        if (set.has(nums[i])) {
            return true;
        }
        set.add(nums[i]);
    }
    return false;
};

还有另一种方式，将数组nums进行排序，然后相邻元素两两比较，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素，就返回ture

具体步骤：

• 第一步： 对nums进行排序

• 第二步：遍历nums,对当前元素和下一个元素进行比较，如果相同就返回true,遍历到最后如果没有相同的赶回false

var containsDuplicate = function(nums) {
    nums.sort((a, b) => a - b);
    const n = nums.length;
    for (let i = 0; i < n - 1; i++) {
        if (nums[i] === nums[i + 1]) {
            return true;
        }
    }
    return false;
};