删除数组中的重复项

最新推荐文章于 2024-10-14 22:17:16 发布

莎莎酱~

最新推荐文章于 2024-10-14 22:17:16 发布

阅读量1.1k

点赞数

文章标签： javascript

本文链接：https://blog.csdn.net/weixin_44774699/article/details/124752345

版权

这篇博客介绍了删除数组中重复元素的五种方法：1) 使用splice删除相邻重复；2) 创建新数组并利用indexOf避免重复；3) 双重循环删除；4) 利用Set去重；5) 使用Map去重。这些方法适用于不同的场景和需求。

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

删除数组中的重复项

1. 此方法只适合删除相邻的重复元素（记得下标减1）

var array = [2, 3, 3, 5, 7, 7, 7, 9]
for(let i = 0;i < array.length; i++){
	if(array[i] == array[i+1]){
		array.splice(i,1)
		i--
	}
}
console.log(array)

2. 定义一个额外数组

// 创建一个新的数组
let array = [2, 3, 1, 5, 7, 3, 7, 9]
let arr = []
array.forEach(element => {
  if (arr.indexOf(element) === -1) {
    arr.push(element)
  }
})
console.log(arr)

3. 不增加额外数组

// 双向for循环，不增加额外数组 T=O(n2)
let array = [2, 3, 1, 5, 7, 3, 7, 9]
for (let i = 0; i < array.length; i++) {
  for (let j = i + 1; j < array.length; j++) {
    if (array[j] === array[i])
      array.splice(j, 1)
  }
}
console.log(array)

4. ES6–Set方法

// 使用Set
let array = [2, 3, 1, 5, 7, 3, 7, 9]
let arr = []
let set = new Set
array.forEach(element =>
  arr = [...set.add(element)]
)
console.log(arr)

5. ES6–Map方法

// 使用Map
let array = [2, 3, 1, 5, 7, 3, 7, 9]
let arr = []
let map = new Map
array.forEach(element => {
  if (!map.has(element)) {
    map.set(element, element)
    arr.push(element)
  }
})
console.log(arr)