数组去去重的几种写法

数组去重是面试中经常问到的问题

var arr=[1,3,4,52,4,5,4,8,7,6];

第一种方法：使用ES5中的indexOf进行去重：

 function arr1(){
       var n=[];
        for(var i=0;i

运行结果如下：

第二种方法：先排序后然后再相邻比较去重

function arr3(){
         arr.sort();
        var re=[arr[0]];
        for(var i=1;i

此种方法比第一种效率更好：

第三种方法：使用map去重

function arr4(arr){
        var map={};
        if(arr&&Array.isArray(arr)){
            for(var i=arr.length;i>=0;--i){
                if(arr[i] in map){
                    arr.splice(arr[i],1);
                }else{
                    map[arr[i]] = true;
                }
            }
        }
        return arr;

    }

效率最高：

转载于:https://www.cnblogs.com/jkzzz/p/6601451.html