js数组去重

1，利用数组新特性new Set结合Array.form实现数组去重

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

var arr = [1,2,3,1,2,3,4,5]

console.log(unique(arr))

//[1,2,3,4,5]

2,利用双层for循环结合splice函数，进行删除相同的元素 

 funciton  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;
    }

var arr = [1,2,3,1,2,3,4,5]

console.log(unique(arr))

//[1,2,3,4,5]

3,创建一个空数组，利用for循环结合indexOf判断是否存在，不存在则push进新的数组

 function unique(arr){
      var arr2 = []
      for(var i = 0;i < arr.length; i++){
        if(arr2.indexOf(arr[i])==-1){
          arr2.push(arr[i])
        }
      }
     return arr2
  }

var arr = [1,2,3,1,2,3,4,5]

console.log(unique(arr))

//[1,2,3,4,5]

4,利用includes 

   fuction unique(arr) {
      var arr2 = [];
      for (var i = 0; i < arr.length; i++) {
        if (!arr2.includes(arr[i])) {
          arr2.push(arr[i]);
        }
      }
      return arr2;
    },
  }

var arr = [1,2,3,1,2,3,4,5]

console.log(unique(arr))

//[1,2,3,4,5]

5,利用sort排序,结合for循环push进新的数组 

 function unique(arr) {
      if (!Array.isArray(arr)) {
        console.log("type error!");
        return;
      }
      arr = arr.sort();
      var arrry = [arr[0]];
      for (var i = 1; i < arr.length; i++) {
        if (arr[i] !== arr[i - 1]) {
          arrry.push(arr[i]);
        }
      }
     return arrry;
  }

var arr = [1,2,3,1,2,3,4,5]

consoleo.log(unique(arr))

//[1,2,3,4,5]

6,利用filter 结合indexOf

function unique(arr) {
  return arr.filter(function(item, index, arr) {
  return arr.indexOf(item, 0) === index;
  });
}

var arr = [1,2,3,1,2,3,4,5]

console.log(unique(arr))

//[1,2,3,4,5]

7,利用Map数据结构去重 

function arrayNonRepeatfy(arr) {
  let map = new Map();
  let array = new Array();
  for (let i = 0; i < arr.length; i++) {
    if(map .has(arr[i])) { 
      map .set(arr[i], true); 
    } else { 
      map .set(arr[i], false); 
      array .push(arr[i]);
    }
  } 
  return array ;
}

var arr = [1,2,3,1,2,3,4,5]

console.log(unique(arr))

//[1,2,3,4,5]

8,利用递归去重 

function unique(arr) {
        var array= arr;
        var len = array.length;

    array.sort(function(a,b){ 
        return a - b;
    })

    function loop(index){
        if(index >= 1){
            if(array[index] === array[index-1]){
                array.splice(index,1);
            }
            loop(index - 1);  
        }
    }
    loop(len-1);
    return array;
}

var arr = [1,2,3,1,2,3,4,5]

console.log(unique(arr))

//[1,2,3,4,5]