跳到主要内容

数组去重,考虑计算效率

数组去重的方法

  • 传统方式,遍历元素挨个比较,去重
// 传统方式
function unique(arr) {
const res = []
arr.forEach(item => {
if (res.indexOf(item) < 0) {
res.push(item)
}
})
return res
}
console.log(unique([1,1,2,2])) // [1,2]
  • 使用 ES6 中的 Set,性能更好推荐使用
// 使用 Set (无序,不能重复)
function uniqueSet(arr) {
const res = new Set(arr)
return [...res]
}
console.log(uniqueSet([1,1,2,2])) // [1,2]