十几种JS中数组去重的方法——面试极有可能会问到

4 篇文章 0 订阅

1.将数组的每一个元素依次与其他元素做比较,发现重复元素,删除

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    //[1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9]
    function noRepeat1(arr) {
        for(var i = 0; i < arr.length-1; i++){
            for(var j = i+1; j < arr.length; j++){
                if(arr[i]===arr[j]){
                    arr.splice(j,1);
                    j--;      //当删除当前重复元素以后,如果第二个还是一样的重复元素,程序会接
                    着往后查找,而第二个会顶替第一个的位置,程序不会在寻找被查过的位置,这样会
                    导致数组去重不够完全,因此这里的j--就是防止此事的发生
                }
            }
        }
        return arr;
    }
    var arr2 = noRepeat1(arr);
    console.log(arr2);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]

2.借助indexOf()方法判断此元素在该数组中首次出现的位置下标与循环的下标是否相等

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9]
    function noRepeat2(arr) {
        for (var i = 0; i < arr.length; i++) {
            if (arr.indexOf(arr[i]) != i) {
                arr.splice(i,1);//删除数组元素后数组长度减1后面的元素前移
                i--;//数组下标回退
            }
        }
        return arr;
    }
    var newArr = noRepeat2(arr);
    console.log(newArr);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]

3.利用数组中的filter()方法

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr)    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    var newArr = arr.filter(function(value,index,self){
    return self.indexOf(value) === index;
    });
    console.log(newArr);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]

4.借助新数组 通过indexOf()方法判断当前元素在数组中的索引如果与循环的下标相等则添加到新数组中

 var arr =  [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr)    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    function noRepeat4(arr) {
        var ret = [];
        for (var i = 0; i < arr.length; i++) {
            if (arr.indexOf(arr[i]) == i) {
                ret.push(arr[i]);
            }
        }
        return ret;
    }
    var arr2 = noRepeat4(arr);
    console.log(arr2);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]

5.利用空对象来记录新数组中已经存储过的元素

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr)    //[1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    var obj={};
    var newArr=[];
    for(var i=0;i<arr.length;i++){
        if(!obj[arr[i]]){
            obj[arr[i]]=true;
            newArr.push(arr[i]);
        }
    }
    console.log(newArr);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]

6.借助新数组,判断新数组中是否存在该元素如果不存在则将此元素添加到新数组中

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    function noRepeat6(arr){
        var newArr = [];
        for(var i = 0; i < arr.length; i++){
            if(newArr.indexOf(arr[i]) == -1){
                newArr.push(arr[i]);
            }
        }
        return newArr;
    }
    var arr2 = noRepeat6(arr);
    console.log(arr2);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]

7.借助新数组,判断新数组中是否存在该元素如果不存在则将此元素添加到新数组中(原数组长度不变但被按字符串顺序排序)

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    //[1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    function noRepeat7(arr) {
        var ret = [],
            end;//临时变量用于对比重复元素
        arr.sort();//将数重新组排序
        end = arr[0];
        ret.push(arr[0]);
        for (var i = 1; i < arr.length; i++) {
            if (arr[i] != end) {//当前元素如果和临时元素不等则将此元素添加到新数组中
                ret.push(arr[i]);
                end = arr[i];
            }
        }
        return ret;
    }
    var arr2 = noRepeat7(arr);
    console.log(arr2);    //[1, 2, 22, 3, 4, 5, 6, 7, 8, 9]

8.此方法没有借助新数组直接改变原数组,并且去重后的数组被排序

 var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    function noRepeat8(arr) {
        var end;//临时变量用于对比重复元素
        arr.sort();//将数重新组排序
        end = arr[0];
        for (var i = 1; i < arr.length; i++) {
            if (arr[i] == end) {//当前元素如果和临时元素相等则将此元素从数组中删除
                arr.splice(i,1);
                i--;
            }else{
                end = arr[i];
            }
        }
        return arr;
    }
    var arr2 = noRepeat8(arr);
    console.log(arr2);    //[1, 2, 22, 3, 4, 5, 6, 7, 8, 9]

9.双层循环改变原数组

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    function noRepeat9(arr){
        for (var i = 0; i < arr.length; i++) {
            for (var j = 0; j < arr.length; j++) {
                if (arr[i] == arr[j] && i != j) {//将后面重复的数删掉
                    arr.splice(j, 1);
                }
            }
        }
        return arr;
    }
    var arr2  = noRepeat9(arr);
    console.log(arr2);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]

10.借助新数组

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    var newArr = [];
    for (var i = 0; i < arr.length; i++) {
        var repArr = [];//接收重复数据后面的下标
        //内层循环找出有重复数据的下标
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] == arr[j]) {
                repArr.push(j);//找出后面重复数据的下标
            }
        }
        //console.log(repArr);
        if (repArr.length == 0) {//若重复数组没有值说明其不是重复数据
            newArr.push(arr[i]);
        }
    }
    console.log(newArr);    //[7, 1, 4, 6, 22, 5, 2, 3, 8, 9]

11.借助ES6提供的Set结构

var arr = [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9];
    console.log(arr);    // [1,4,7,2,2,2,9,1,5,5,2,4,6,8,22,5,2,3,8,9]
    function noRepeat11(arr){
        var newArr = [];
        var myset = new Set(arr);//利用了Set结构不能接收重复数据的特点
        for(var val of myset){
            newArr.push(val)
        }
        return newArr;
    }
    var arr2 = noRepeat11(arr)
    console.log(arr2);    //[1, 4, 7, 2, 9, 5, 6, 8, 22, 3]



欢迎留言其他的JS数组去重的方法。
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值