首页  >  文章  >  后端开发  >  数组去重的5种方法有哪些?

数组去重的5种方法有哪些?

coldplay.xixi
coldplay.xixi原创
2020-06-10 11:57:023843浏览

数组去重的5种方法有哪些?

数组去重的5种方法有哪些?

数组去重的5种方法:

方法一:

双重for循环去重 

原理 两两比较如果相等的话就删除第二个 

例如: 1 1 1 3 2 1 2 4 

先让第一个1 即arr[0]与后面的一个个比较 如果后面的值等于arr[0] 删除后面的值 

第一次结束后的结果是 1 3 2 2 4 删除了后面所有的1 

同理 第二次 第三会删除与自己相同的元素

function noRepeat1(arr){
        // 第一层for用来控制循环的次数
        for(var i=0; i

方法二:

单层for循环

原理和方法一相似

function norepeat(arr){
                arr.sort();
                //先排序让大概相同的在一个位置,这里为什么说是大概相同 是因为sort排序是把元素当字符串排序的 它和可能排成 1 1 10 11 2 20 3 ... 不是我们想要的从小到大
                for(var i = 0; i < arr.length-1;i++){
        //还是两两比较 一样删除后面的
                    if(arr[i]==arr[i+1]){
                        arr.splice(i,1);
                        //i-- 和j--同理
                        i--;
                    }
                }
                return arr;
             }

方法三:

原理:用一个空数组去存首次出现的元素 
利用 indexOf 属性 indexOf是返回某个指定的字符在字符串中出现的位置,如果没有就会返回-1 
因此我们可以很好的利用这个属性 当返回的是 -1时 就让其存入数组

function noRepeat2(arr){
        var newArr = [];
        for(var i = 0; i < arr.length; i++){
            if(newArr.indexOf(arr[i]) == -1){
                        newArr.push(arr[i]);
                }
        }
        return newArr;
        }

方法四:

原理:利用对象的思想,如果对象里没有这个属性的话就会返回undefined 
利用这个原理当返回的是undefined时让其放入数组然后在给这个属性赋值

function norepeat3(arr) {
        var obj = {};
        var newArr = [];
        for(var i = 0; i < arr.length; i++) {
            if(obj[arr[i]] == undefined) {
                newArr.push(arr[i]);
                obj[arr[i]] = 1;
            }
        }
        return newArr;
     }

方法五:

原理:循环比较如果相等的让后面的元素值为0,最后在输出的时候删除为0的这个前提是你的数据里不能有0,但是凡事可以变通你可以设置任何值替代这个0,这个方法是我当时想到实现的所以没有进行很好的优化。

var newArr = [];
    //控制外循环
    for(var i=0; i

推荐教程:《PHP视频教程

以上是数组去重的5种方法有哪些?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn