javascript中数组元素去重

xiaoxiao2021-02-28  15

这个面试题想必大家都不陌生,很多面试过的人都遇到过,这个面试题难度确实不大,但是很考察基本,也考察你对js学得怎么样。 (http://blog.csdn.net/webxiaoma/article/details/53639912)

下面我们来介绍几种数组去重的方法:

一、第一种方法:

    var a=Array(1,2,3,4,1,2,3,4,2,1);      for(i=0;i<a.length;i++){           for(x=i+1;x<a.length;x++){               if(a[i]==a[x]){                    a.splice(x,1)                  }            }       }       console.log(a)  

这种方法主要运用了双循环加splice()方法,将数组a中的每一个数和它后面的数进行对比,如果出现相同的,将后面的数截取出去。这种方法也比较简单。

二、第二种方法:

function ar(a) {                     var b=new Array();                    for(i=0; i<a.length;i++){                       if(b.indexOf(a[i])==-1){                          b.push(a[i])                       }                    }                      console.log(b)                }               var b=Array(1,2,3,4,1,2,3,4,2,1);               ar(b)  

第二种方法 是新创建了一个数组,用indexOf()一次检测b数组中是否有a数组同样的元素,如果没有将该元素添加到b数组中

三、第三种方法:

Array.prototype.un = function()                      {                          this.sort();                          var re=[this[0]];                          for(var i = 1; i < this.length; i++){                              ifthis[i] !== re[re.length-1]){                                  re.push(this[i]);                              }                          }                          return re;                      }               var b=Array(1,2,3,4,1,2,3,4,2,1);                             console.log(b.un())   第三种方法,是给Array数组添加了一个方法,  这个方法的思路是先把数组排序,然后比较相邻的两个值。 排序的时候用的JS原生的sort方法,JS引擎内部应该是用的快速排序,这种方法的运行时间很快,效率很高。
转载请注明原文地址: https://www.6miu.com/read-2627120.html

最新回复(0)