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]

你可能感兴趣的:(javascript)