文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

js数组如何去重

2023-06-14 21:07

关注

小编给大家分享一下js数组如何去重,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

在实际工作或面试中,我们经常会遇到“数组去重”问题,接下来就是使用js实现的数组去重的多种方法:

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

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5,5];    console.log(arr);    //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5, 5, 5, 5]    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--;                }            }        }        return arr;    }    var arr2 = noRepeat1(arr);    console.log(arr2);    //[1, 23, 3, 5, 6, 7, 9, 8]

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

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5];    console.log(arr);    //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5, 5, 5]    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, 23, 3, 5, 6, 7, 9, 8]

利用数组中的filter方法

var arr = ['apple','banana','pear','apple','orange','orange'];console.log(arr)    //["apple", "banana", "pear", "apple", "orange", "orange"]var newArr = arr.filter(function(value,index,self){    return self.indexOf(value) === index;});console.log(newArr);    //["apple", "banana", "pear", "orange"]

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

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5,5,5];    console.log(arr)    //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5, 5, 5]    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, 23, 3, 5, 6, 7, 9, 8]

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

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];    console.log(arr)    //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5]    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, 23, 3, 5, 6, 7, 9, 8]

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

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];    console.log(arr);    //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5]    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, 23, 3, 5, 6, 7, 9, 8]

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

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];    console.log(arr);    //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5]    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, 23, 3, 5, 6, 7, 8, 9]

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

var arr = [1,23,1,1,1,3,23,5,6,7,9,9,8,5];    console.log(arr);    //[1, 23, 1, 1, 1, 3, 23, 5, 6, 7, 9, 9, 8, 5]    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, 23, 3, 5, 6, 7, 8, 9]

双层循环改变原数组

var arr = [1,1,2,2,3,3,4,4,5,5,4,3,1,2,6,6,6,6];    console.log(arr);    //[1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 4, 3, 1, 2, 6, 6, 6, 6]    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, 2, 3, 4, 5, 6]

借助新数组

var arr = [1,1,2,2,3,3,4,4,5,5,4,3,2,1,1,1];    console.log(arr);    //[1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 4, 3, 2, 1, 1, 1]    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);    //[5, 4, 3, 2, 1]

借助ES6提供的Set结构

var arr = [1,1,2,2,3,3,4,4,5,5,4,3,2,1,1,1];    console.log(arr);    //[1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 4, 3, 2, 1, 1, 1]    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, 2, 3, 4, 5]

以上是“js数组如何去重”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯