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

加蓓努力我先飞

已于 2022-02-24 16:07:36 修改

阅读量234

点赞数 1

分类专栏： leetcode 文章标签： javascript leetcode

于 2022-02-23 14:14:46 首次发布

本文链接：https://blog.csdn.net/ingenuou_/article/details/123073141

版权

leetcode 专栏收录该内容

133 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用JavaScript的Set数据结构解决数组去重问题，并提供了两种不同的实现方式。此外，还详细讲解了Set的基本操作，包括添加、删除、检查元素存在以及遍历等，并通过示例展示了Set在LeetCode的ContainsDuplicate题目中的应用，帮助理解Set在实际编程中的用途。

摘要由CSDN通过智能技术生成

存在重复元素(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)));//差集