数组去重的几种方法

1、双循环----双重循环 + splice （返回修改后的参数数组）

思路：
双重循环，第一层循环，所有数据，第二层循环，从第一层循环的下标开始，向后循环，遇到重复的选项，则直接用splice删除相应的选项，最终返回去重后的数组。

总遍历次数 n+(n-1)+(n-2)+…+1 （n为旧数组的长度）

function norepeat(arr){ 
  for(var i=0;i<arr.length;i++){
      for(var j=i+1;j<arr.length;){    // 将当前选项与之后选项作对比，删除重复的
          if(arr[i]==arr[j]){
              arr.splice(j,1);
              j--;
          }
          j++;
      }

  }
  return arr;
}
var arr2=[11,6,5,4,8,6,1,15,4,6];
var arr1=norepeat(arr2);
console.log(arr1);

2、单循环+indexof----新建一个只有原数组第一项的新数组 + 循环原数组 + indexof判断每项是否在新数组中已经存在，不存在则推入新数组

思路：
定义一个新数组，并存放原数组的第一个元素，然后将原素组和新数组的元素对比，若不同则存放在新数组中。

function unique4(arr) {
   var newArr = [ arr[0] ]
   for (var i = 1; i < arr.length; i++) {
       if (newArr.indexOf(arr[i])===-1) {    // 或者使用数组的includes方法(但此方法不兼容IE)
           newArr.push(arr[i])
       }
   }
   return newArr
}
console.log(unique4([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]));

3、sort排序后循环数组 + 相领元素比较

思路
先将原数组排序,再把每一项与前一位比较，相同则删除，同时i不增加，否则i++

function unique(arr){
　　var arr2 = arr.sort();
　　for(var i=1;i<arr2.length;){
　　　　if(arr2[i] === arr2[i-1]){
　　　　　　arr2.splice(i,1);       
　　　　}else{
           i++;
        }
　　}
　　return arr2;
}

4、利用判断对象属性是否存在的方法 + 新数组 ------ 推荐！！！

思路：
利用对象属性存在的特性，如果没有该属性则存入新数组。

function unique3(arr) {
    var obj={}
    var newArr=[]
    for (let i = 0; i < arr.length; i++) {
        if (!obj[arr[i]]) {
            obj[arr[i]] = 1
            newArr.push(arr[i])
        }   
    }
    return newArr
}
console.log(unique2([1, 1, 2, 3, 5, 3, 1, 5, 6, 7, 4]));
// 结果是[1, 2, 3, 5, 6, 7, 4]

5、使用ES6的 Set方法 (new Set())

ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。
new Set() 方法的参考链接 https://blog.csdn.net/yiyueqinghui/article/details/107773347

function unique(array){
   return Array.from(new Set(array));     // Array.from() 方法从一个类似数组或可迭代对象创建一个新的，浅拷贝的数组实例
}
// 或者写成（建议写法）
const unique = arr => [...new Set(arr)] 

参考链接 https://www.cnblogs.com/zsp-1064239893/p/11196501.html