JS实现数组去重

1.双循环去重。先将数组的第一个元素赋值给一个新数组，再用两个嵌套的for循环。从数组的第二个元素开始比较该元素与新数组中是否有重复的元素，如果有就跳出当前循环；如果没有就把第二个元素赋值给新的数组。然后从数组的第三个元素又开始，如此循环下去，最后返回新的数组（即去重后的数组）。如果数组很大的话就不是特别建议使用这种方法，因为这样很占内存。

let arr = [1,2,2,3,2,5,6]

let newArr = [arr[0]]

for(let i = 1; i < arr.length; i++){

let flage = true

for(let item of newArr){

if(arr[i] === item){

flage = false

break

}

}

if(flage)

newArr.push(arr[i])

}

console.log(newArr)//[1, 2, 3, 5, 6]

2.indexOf：定义一个空的新数组，循环原来数组中的值，判断数组中的值是否在新数组中,如果不在就把该值放进新数组，最后再返回新数组。

let arr = [1,2,2,3,2,5,6]

let newArr = []

let len = arr.length

for(let i = 0; i < len; i++){

if(newArr.indexOf(arr[i]) === -1){//数组中的某个值在新数组中不存在

newArr.push(arr[i])

}

}

console.log(newArr)//[1, 2, 3, 5, 6]

3.相邻元素去重：先将数组中的元素进行排序，再使用for循环，将数组中的每一个元素与它的前一个元素进行比较，如果不相同就把该元素添加到新的数组中去。

let arr = [1,2,2,3,2,5,6]

let newArr = []

let len = arr.length

arr.sort()

for(let i = 0; i < len; i++){

if(arr[i] != arr[i-1]){//数组中的某个值与它相邻的元素进行比较

newArr.push(arr[i])

}

}

console.log(newArr)//[1, 2, 3, 5, 6]

4.双循环去重：借助Set数据结构和Array.from(将Set结构转换为数组)实现。

let arr = [1,2,2,3,2,5,6]

let mySet = new Set(arr);

let newArr= Array.from(mySet);

console.log(newArr)//[1, 2, 4, 3, 5]