js中数组去重的几种方法

这个面试题想必大家都不陌生，很多面试过的人都遇到过，这个面试题难度确实不大，但是很考察基本，也考察你对js学得怎么样！

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

一、第一种方法：

    

 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++){
                            if( this[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引擎内部应该是用的快速排序，这种方法的运行时间很快，效率很高。