算法基础之数组去重

最新推荐文章于 2021-10-17 20:01:24 发布

问若

最新推荐文章于 2021-10-17 20:01:24 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论文章标签：算法-数组去重

本文链接：https://blog.csdn.net/TuoHai_/article/details/70442140

算法导论专栏收录该内容

4 篇文章

订阅专栏

几种数组去重方法

数组的排序和去重问题往往是编程新手在学习过程中经常遇到的，同时也是工作中较为常见的数组操作。现在我们有这样一个数组 var arr=[1,2,3,2,3,6,8]; 我们希望去除数组中重复的元素，只返回未重复的元素。下面我们提供几种不同的思路来实现这个问题的解决。

方法一

    var obj={};
    for(var i=0;i<arr.length;i++)
    {
       if(obj[arr[i]]){
               obj[arr[i]]+=1;
          }else
          {
              obj[arr[i]]=1;
          }
    }
    for(var i in obj)
     {
         console.log(i);
     }

上面这种方法的思路是创建一个新对象obj，将数组中每个不同的数字作为obj对象的一个属性名，数字在数组中出现的个数作为了对象obj属性的值。这种方法毫无疑问是面向对象的，也是最符合我们常规思考逻辑的。假如你还只是一个小白，笔者在此推荐大家多使用这样的方式来处理类似问题。

方法二

    var brr=[];
    for(var i=0;i<arr.length;i++)
    {
        if(brr.indexOf(arr[i])<0){
            brr.push(arr[i]);
        }
    }
    console.log(brr);

方法2同样是一种比较简便的去重方法。想象现在有多幅扑克牌混在了一起，我们只想挑出来其中一副供我们使用就行了。这样我们只需挑出我们现在手上没有的，而不用考虑手上已经有的牌。我们在这里使用一个空数组来装放挑出来的元素，若之后的元素在我们的数组中已经有了就不需再进行处理（brr.indexof(n)方法会返回n在数组brr中的下标，若在brr中不存在返回-1）;

方法三

    var brr=[];
    for(var i=0;i<arr.length;i++)
    {
         var flag=false;
         for(var j=i+1;j<arr.length;j++)
         {
            if(arr[i]==arr[j])
            {
                flag=true;
            }
         }
         if(flag==false)
         {
             brr.push(arr[i]);
         }
    }
    console.log(brr);

上边的方法在一定程度上借鉴了选择排序的思想。基本的算法思想是，从数组中第一个元素开始，若这个元素后边所有元素都不和它相等，则把这个元素放入目标数组，否则跳过该元素。

方法四

    var brr=[];
    for(var i=0;i<arr.length;i++)
    {
        brr[arr[i]]=1;
    }

    for(var i=0;i<brr.length;i++)
    {
         if(brr[i]==1)
         {
             console.log(i);
         }
    }

方法4的思路是将数组里边的数组元素作为一个新数组的下标，只需要在遍历新数组的时候将不为空的元素下标显示出来就是去重后的元素。这种方式在一定程度上和方法1有异曲同工之。我们还可以将新数组下标对应元素赋值为该下标对应重复次数，实现不同元素出现次数的统计。