前言

数组去重，可以说是一个比较常见的面试题，今天来盘点一下都有哪些方法可以实现数组去重。

方法1、双重for循环

这是一个最笨的方法，双重循环。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法1： 双重for 循环
function newArrFn (arr) {
  // 创建一个新的空数组
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    // 设置一个开关，如果是true，就存进去，不是就不存
    let  flag = true
    for(let j = 0;j<newArr.length;j++){
      // 原数组和新数组作比较，如果一致，开关变为 false
      arr[i] === newArr[j] ? flag = false : flag
    }
    flag ? newArr.push(arr[i]) : newArr
  }
  return newArr
}
console.log(newArrFn(arr))

方法2、Set

ES6中新增了数据类型Set，Set的一个最大的特点就是数据不重复。Set函数可以接受一个数组（或类数组对象）作为参数来初始化，利用该特性也能做到给数组去重。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法2： set
function newArrFn (arr) {
  // new Set方法，返回是一个类数组，需要结合 ...运算符，转成真实数组
  return ([...new Set(arr)])
}
console.log(newArrFn(arr))

方法3、Set + Array.from

利用 set数据不重复的特点，结合 Array.from

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法3： set + Array.from
function newArrFn (arr) {
  // new Set方法，返回是一个类数组，需要结合 Array.from ，转成真实数组
  return (Array.from(new Set(arr)) )
}
console.log(newArrFn(arr))

方法4、includes

利用 includes 检查新数组是否包含原数组的每一项。如果不包含，就push进去

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法4 ：for + includes
function newArrFn (arr) {
  // 利用includes 检查新数组是否包含原数组的每一项
  // 如果不包含，就push进去
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    newArr.includes(arr[i]) ? newArr:  newArr.push(arr[i]) 
  }
  return newArr
}
console.log(newArrFn(arr))

方法5、filter + indexOf

利用 filter 过滤配合 indexOf 查找元素

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法5 ：filter + indexOf
// filter 过滤 配合 indexOf 查找元素
function newArrFn (arr) {
  return arr.filter((item, index) => {
    return arr.indexOf(item) === index
  })
}
console.log(newArrFn(arr))

方法6：reduce

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法6 ：reduce
function newArrFn (arr) {
  let newArr = []
  return  arr.reduce((prev, next,index, arr) => {
    // 如果包含，就返回原数据，不包含，就把新数据追加进去 
    return newArr.includes(next) ? newArr :  newArr.push(next)
  }, 0)
}
console.log(newArrFn(arr))

方法7、sort 排序

首先利用 sort 方法进行排序。进行循环，如果原数组的第 i 项和新数组的i - 1 项不一致，就push进去。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法7： for + sort
function newArrFn (arr) {
  arr = arr.sort()
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    arr[i] === arr[i-1] ? newArr : newArr.push(arr[i])
  }
  return newArr
}
console.log(newArrFn(arr))

方法8、for循环 +findIndex

主要利用findIndex 的特性，查找元素找不到就返回-1，接下来就需要判断，如果是-1，说明没找到，就往新数组里面添加元素。

var arr = [1, 2, 3,4 ,5,6, 4, 3, 8, 1]
// 数组去重：
// 方法8： for + indexof
function newArrFn (arr) {
  let newArr = []
  for(let i = 0;i<arr.length;i++){
    newArr.indexOf(arr[i]) === -1 ? newArr.push(arr[i]) : newArr
  };
  return newArr
}
console.log(newArrFn(arr))

数组去重的n种方式

前言