常用的几种数组去重方法

数组去重常用的几种方法：

定义基础数组变量

let arr = [8,5,12,8,5,45,2,56,78,45,5,45], 
    newArr = [] 

一、暴力双循环去重法

for(let i = 0;i < arr.length;i++){ 
  for(let j = i + 1;j < arr.length;j++){ 
    if(arr[i] == arr[j]){ 
      arr.splice(j,1) 
      j-- 
    } 
  } 
} 
console.log(arr) // (7) [8, 5, 12, 45, 2, 56, 78] 

二、includes()去重法

for(let i of arr){ 
  if(!newArr.includes(i)){ 
    newArr.push(i) 
  }else{ 
    console.log(i + "重复了") 
  } 
} 
console.log(newArr) // (7) [8, 5, 12, 45, 2, 56, 78] 

三、filter()循环过滤法

arr.filter((val,index) => { 
  if(newArr.indexOf(val) < 0){ 
    newArr.push(val) 
  } 
}) 
console.log(newArr) // (7) [8, 5, 12, 45, 2, 56, 78] 

四、sort()排序法

arr = arr.sort() // (12) [12, 2, 45, 45, 45, 5, 5, 5, 56, 78, 8, 8] 
for(let i = 0;i < arr.length;i++){ 
  if(i <= arr.length - 1 && arr[i] != arr[i + 1]){ 
    newArr.push(arr[i]) 
  } 
} 
console.log(newArr) // (7) [12, 2, 45, 5, 56, 78, 8] 

五、ES6 Array.from()方法

console.log(Array.from(new Set(arr))) // (7) [8, 5, 12, 45, 2, 56, 78] 
console.log([...new Set(arr)]) // (7) [8, 5, 12, 45, 2, 56, 78]（简写方法） 

六、递归去重

let index = 0 
arr = arr.sort() 
function loop(index){ 
  if(index > 1){ 
    if(arr[index] == arr[index - 1]){ 
      arr.splice(index,1) 
    } 
    index-- 
    loop(index) 
  } 
} 
loop(arr.length - 1) 
console.log(arr) // (7) [12, 2, 45, 5, 56, 78, 8]