217. 存在重复元素(javascript)

217. 存在重复元素(javascript)

leetcode 题目：https://leetcode-cn.com/problems/contains-duplicate/
给你一个整数数组 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

/**
 * @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 数据结构

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)));//差集

来源：https://blog.csdn.net/ingenuou_/article/details/123073141
本站部分图文来源于网络，如有侵权请联系删除。