217.有重复元素(javascript)217.ContainsDuplicate

217. 存在重复的元素(javascript)217. Contains Duplicate

leetcode 题目： https://leetcode-cn.com/problems/contains-duplicate/
给你一个整数数组 nums 。如果数组中出现任何值 至少两次 ，返回 true ; 如果数组中的每个元素彼此不同，则返回 false 。
Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

示例 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

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function (nums) {
    var len = nums.length
    var newList=nums.sort((a,b)=>a-b)//先排序，然后比较
    for (let i = 0; i < len; i++) {
        if(newList[i]==newList[i+1]){
            return true
        }
    }
    return false
};

var containsDuplicate = function (nums) {
    let newSet = new Set()
    for (const i of nums) {
        if (newSet.has(i)) {
            return true
        }
        newSet.add(i)
    }
    return false
};

知识点：
Set是es6新的数据结构类似于数组，但它的一个主要特点是所有元素都是唯一的，没有重复的值，我们通常称之为集合。

Set它本身是一个构造函数，用于生成 Set 数据结构

方法

用法

add 添加值并返回Set对象本身。

clear 删除所有密钥/值对，无返回值。（清除所有成员，不返回值）

delete 删除密钥并返回true。如果删除失败，返回false。

has 返回一个布尔值，指示键当前是否 Set 对象

1.初始化集合

let list = new Set()
let list1 = new Set([1, 20, 30, 40])

2.添加元素add
当添加实例中已经存在的元素时，set不会添加用于处理

list.add(1)
list.add(1).add(2)

3.清除所有元素clear

let list=new Set([1,2,3,4])
list.clear()

4.删除元素 delete

let list=new Set([1,20,30,40])
list.delete(40)      //删除值为40元素，这里。40并非下标

5.确定元素是否存在has

let list=new Set([1,20,30,40])
list.has(20)//true

6.forEach

let list = new Set([1, 20, hello])
list.forEach((value, key) => console.log(key +  :  + value))
//1 : 1
//20 : 20
//hello : hello

7.for循环

for(let key of list2.keys()){
   console.log(key)//a,b,c
}
for(let value of list2.values()){
console.log(value)//a,b,c
}
for (let item of list.entries()) {
  console.log(item);
}

8.去重
数组去重

let setArr = new Set([1, 1, 2, 2, 9, 5])   
let unique1 =  [...setArr ];  //方法一 es6的...解构[1,2,9,5]
//方法二  Array.from()将类数组解析为数组
let unique2 = Array.from(setArr)   //返回数组后  [1,2,9,5]

字符串重复数据消除

let str = "11223394";
let unique = [...new Set(str)].join(""); 
//12394

9.并集、 交点，差集

var a = new Set([1, 2, 3]);
var b = new Set([4, 3, 2]);
var newSet1= new Set([...a, ...b]); // {1, 2, 3, 4}//并集
var newSet2= new Set([...a].filter(x => b.has(x)));//交集
var newSet3= new Set([...a].filter(x => !b.has(x)));//差集