js 求解《初级算法》存在重复元素

一、题目描述

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

示例 1：

输入：nums = [1,2,3,1]

输出：true

示例 2：

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

输出：true

二、思路

1.         

   思路1：可以看出数组是没有排序的，可以先排序，这样如果出现重复元素就会在相邻的位置。

2. 思路2：可以把他逐一存入哈希表，在存入之前先判断当前要存入的元素是否已存在，存在就返回true，存到最后都没有重复就返回false。 

 三、代码展示

思路1

var containsDuplicate = function(nums) {
  let arr = nums.sort((a, b) => a-b);     // 排序
  for(let i = 0; i < nums.length; i++) {
      if(arr[i] === arr[i+1]) {          // 逐一遍历判断
          return true;
      }
  }
  return false;
};

思路2 

var c = function(nums) {
  let set = new Set()         // 建立Set数据结构
  for(const x of nums) {
    if(set.has(x)) {          // Set内置has方法 判断是否存在重复
      return true
    }
    set.add(x)               // Set内置add方法 添加元素
  }
  return false
}

四、回顾

ES6的数据结构Set

  Set数据结构：类似于数组，但是成员的值都是唯一的，没有重复的值。

  Set.has(value)：返回一个布尔值，表示该值是否为Set的成员

  Set.add(value)：添加某个值，返回 Set 结构本身。