数组去重的方法

双循环

暴力解法

let arr = [1, 5, 6, 0, 7, 3, 0, 5, 9, 5, 5]
function unique(arr) {
  for (let i = 0, len = arr.length; i < len; i++) {
    for (let j = i + 1, len = arr.length; j < len; j++) {
      if (arr[i] === arr[j]) {
        arr.splice(j, 1)
        j--
      }
    }
  }
  return arr
}
console.log(unique(arr)) // [1, 5, 6, 0, 7, 3, 9]

Set

ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值，依赖于这个特性进行去重

let arr = [1, 0, 0, 2, 9, 8, 3, 1]
function unique(arr) {
  return Array.from(new Set(arr))
}
console.log(unique(arr))  // [1, 0, 2, 9, 8, 3]
------or--------
// 简化版
console.log([...new Set(arr)])　// [1, 0, 2, 9, 8, 3]

数组的 indexOf 方法

indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。 如果要检索的字符串值没有出现，则该方法返回 -1。

let arr = [1, -5, -4, 0, -4, 7, 7, 3]
function unique(arr) {
  const res = []
  for (let i = 0, len = arr.length; i < len; i++) {
    if (res.indexOf(arr[i]) === -1) {
      res.push(arr[i])
    }
  }
  return res
}
console.log(unique(arr)) // [1, -5, -4, 0, 7, 3]

利用数组的 sort 方法去重（相邻元素对比）

let arr = [5, 7, 1, 8, 1, 8, 3, 4, 9, 7]
function unique(arr) {
  arr = arr.sort()
  const res = [arr[0]]
  for (let i = 1, len = arr.length; i < len; i++) {
    if (arr[i] !== arr[i - 1]) {
      res.push(arr[i])
    }
  }
  return res
}
console.log(unique(arr)) // [1, 3, 4, 5, 7, 8]

利用数组的 includes 去重

includes()方法，查找有没有指定的值，有值返回 true，没有则返回 false

let arr = [-1, 0, 8, -3, -1, 5, 5, 7]
function unique(arr) {
  let res = []
  for (var i = 0, len = arr.length; i < len; i++) {
    if (!res.includes(arr[i])) {
      res.push(arr[i])
    }
  }
  return res
}
console.log(unique(arr)) // [-1, 0, 8, -3, 5, 7]

Map

let arr = [1, 0, 8, 3, -9, 1, 0, -9, 7]
function unique(arr) {
  let map = new Map()
  let res = []
  for (let i = 0, len = arr.length; i < len; i++) {
    if (map.has(arr[i])) {
      map.set(arr[i], true)
    } else {
      map.set(arr[i], false)
      res.push(arr[i])
    }
  }
  return res
}
console.log(unique(arr)) // [1, 0, 8, 3, -9, 7]