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

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

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

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

function arr1(){
      var n=[];
       for(var i=0;i<arr.length;i++){
           if(n.indexOf(arr[i])==-1){
               n.push(arr[i]);
           }
       }
       return n;
   }//先定义一个空数组，然后遍历数组，使用indexOf检查是否含有重复元素，如果没有则插入到n中。使用此类方法应考虑ES5的兼容性问题

运行结果如下：

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

function arr3(){
         arr.sort();
        var re=[arr[0]];
        for(var i=1;i<arr.length;i++){
            if(arr[i]!==re[re.length-1]){
                re.push(arr[i]);

            }
        }
        return re;
    }

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

第三种方法：使用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;

    }

效率最高：