数组去重的方法
面试题中会经常问到数组去重问题,今天就简单梳理一些数据去重比较简单容易理解的方法!
1.利用Set数据去重
Set是Es6中为我们提供的数据结构,它类似于数组,但是具有唯一性,其中成员的值都是唯一的,没有重复的值,所以经常用作数组去重。
var arr = [1,2,3,1,2,3]
arr = Array.from(new(arr))
console.log(arr) //[1,2,3]
2.利用indexOf去重
indexOf()方法可返回某个指定的字符串值在字符串中首次出现的位置,如果没有则返回-1。
var arr=[1,2,3,1,2,3]
var brr = []//创建新数组接受值
for(let i=0;i<arr.length;i++){
//在brr数组中查找arr数组中的每一项,如果没有找到则返回-1,并把这个值放入brr当中
if(brr[i].indexOf(arr[i]) === -1){
brr.push(arr[i])
}
}
console.log(brr)//[1,2,3]
3.双重for循环去重
var arr = [1,2,3,1,2,3]
for (let i = 0; i < arr.length - 1; i++) { // 这里arr.length没有放到循环开始时定义是因为数组的长度可能会发生改变,需要避免一些没有意义的循环
for (let j = i + 1; j < arr.length; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1) // 注意:splice方法是会改变原数组的这里每次删除完一个元素之后,后面的元素都会往前移一位
j-- // 因为下次循环前j要自增,如果现在j不自减的话,那么下次遍历的时候就会跳过一个要审查的元素
}
}
}
console.log(arr);
4.sort排序后去重
sort方法先将数组进行从小到大排序,然后筛选重复的数值(这个方法只能排序数字,字符串会出现bug,不推荐使用)
var arr=[1,2,3,1,2,3]
arr = arr.sort() //arr[1,1,2,2,3,3]
var brr=arr[0]
for(let i=1;i<arr.length;i++){
if(arr[i] !==arr[i-1]){
brr.push(arr[i]);
}
}
console.log(brr)//[1,2,3]
5.forEach循环遍历数组
利用forEach循环遍历原数组,当值判断出不在新数组中时就将该值放入新数组中
var arr = [1, 2, 3, 1,2,3]
var newArr = []
arr.forEach((item, index) => {
if (!newArr.includes(item)) { // includes方法用于判断元素是否存在于数组中,如果存在则返回true,否则返回false
newArr.push(item)
}
})
console.log(newArr);//[1,2,3]
数组去重还有很多方法,今天楼主梳理了常用的、简单的几种去重方法,喜欢就点个赞哦!