开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第28天，点击查看活动详情

题目

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

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

思路一

我们可以使用Map数据结构来实现，我们先创建一个map变量，他是一个Map数据结构实例，然后使用循环，在循环中使用has方法，判断map变量中是否有当前循环的值，如果有则使用set方法将当前的map变量中循环值使用get方法进行更新，如果没有出现过的情况下，我们使用set方法将当前循环值作为key，值默认为1，存入map变量中，然后再遍历map中所有values，早循环中判断是否有大于1的数，如果有则表示nums形参中有重复元素，所以我们返回true，如果遍历结束仍没有符合条件的则表示nums形参中没有重复元素，我们直接返回false

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function (nums) {
    let map = new Map();
    for (let i of nums) {
        if (map.has(i)) {
            map.set(i, map.get(i) + 1)
        } else {
            map.set(i, 1)
        }
    }
    for (let i of map.values()) {
        if (i > 1){
            return true
        }   
    }
    return false
};

思路二

我们这里还可以使用排序进行实现，我们先使用sort方法对nums形参做从小到大排序，然后在创建一个n变量用于存储形参nums数组的长度，然后对使用循环遍历n次，因为我们对数组进行排序过了，所以数组中重复的元素一定会出现在相邻的位置，所以我们每次循环判断当前循环值和下一个循环值是否相等即可，如果相等则为重复的元素，返回true即可，如果循环完没有返回true，说明没有重复的元素，返回false即可

/**
 * @param {number[]} nums
 * @return {boolean}
 */
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;
};