JS数组去重

数组去重，前端面试常见问题，一般是要求手写数组去重方法的代码。

方法一：Set(ES6)

Set是ES6新的数据结构，类似数组，但成员的值是唯一的，没有重复的值。

Array.from实现

Array.from() 方法从一个类似数组或可迭代对象创建一个新的，浅拷贝的数组实例。

function unique(arr) {
    return Array.from(new Set(arr))
}

…实现

(注：js …的使用)

var unique = arr => [...new Set(arr)]

Array.forEach()实现

forEach() 方法对数组的每个元素执行一次给定的函数。

const s = new Set();

const arr = [2,3,5,4,5,2,2];

arr.forEach(x => s.add(x));

方法二：for嵌套+splice（ES5中常用）

splice() 方法向/从数组中添加/删除项目，然后返回被删除的项目。

function unique(arr){            
        for(var i=0; i<arr.length; i++){
            for(var j=i+1; j<arr.length; j++){
                if(arr[i]==arr[j]){  //如果相同，则指定位置删除一个重复数       
                    arr.splice(j,1);
                    j--;
                }
            }
        }
return arr;
}

方法三：利用sort()

function unique(arr){
  // 排序
  arr = arr.sort()
  // 新建返回数组
  var res = [arr[0]]

  for(var i = 1; i < arr.length; i++){
    if(arr[i]!=arr[i-1]){
      // 如果不相等 则放入新数组
      res.push(arr[i]);
    }
  }

  return res;
}

方法四：reduce+sort

reduce方法
先利用sort() 方法对数组进行排序。

function unique (arr) {
    return arr.sort().reduce((acc, cur) => {
     if (acc.length === 0 || acc[acc.length - 1] !== cur) {
         acc.push(cur);
     }
     return acc
 }, [])}

方法五：利用indexOf()

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

function unique(arr){
  // 新建返回数组
  var res = []
  for (var i = 0; i < arr.length; i++) {
        // 如果在新数组中找不到，则放入新数组
        if (res .indexOf(arr[i]) === -1) {
            res .push(arr[i])
        }
    }
    return res;
}

方法六：filter+indexOf

filter()方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素。
注： filter()不会改变原始数组。

function unique(arr) { 
    return arr.filter( (element, index, array) => {
      // 判断条件 element:当前元素 index:当前元素索引值 array:当前元素属于的数组对象
     return array.indexOf(element) === index
 })
}