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