JavaScript中数组去重

关于数组去重是常见面试题，下面列举几种数组去重的方法：

1.数组去重（双层for循环嵌套）

    var array = [1,1,3,4,3]
    function unique(array){
        var res = [];
        for(var i=0; i<array.length; i++){
            for(var j=0; j<res.length; j++){
                if(array[i] === res[j]){
                    break;
                }
            }
            if(j === res.length){
                res.push(array[i])
            }
        }
        
        return res;
    }
    console.log(unique(array))  //[1,3,4]

2.indexOf方法实现数组去重

    var array = [1,1,2,3,4,2]
    function unique(array){
        var arr = [];
        for(var i=0; i<array.length; i++){
            if(arr.indexOf(array[i]) === -1){
                arr.push(array[i]);
            }
        }
        return arr;
    }
    console.log(unique(array)); //[1, 2, 3, 4]

3.先对数组排序，再去重

    
  var array = [1,1,9,1,2,1,0];
   function unique(array){
       var arr = [];
       var arrsort = array.concat().sort();
       var flag;
       for(var i=0; i<arrsort.length; i++){
           if(!i || flag !== arrsort[i]){
                arr.push(arrsort[i]);
           }
           flag = arrsort[i];

       }
       return arr;
   }
   console.log(unique(array)) //[0, 1, 2, 9]

4.filter实现数组去重

   var array = [1,2,1,5,0,3,1,1]
   function unique(array){
       var arr = array.filter(function(item,index,array){
            return array.indexOf(item) === index;
       });
       return arr;
   }
 console.log(unique(array)) //[1, 2, 5, 0, 3]

5.ES6中Set实现数组去重

   var array = [1,2,3,1,2,3,1,0]
   function unique(array) {
       return Array.from(new Set(array));
   }
   console.log(unique(array)) //[1, 2, 3, 0]
   
   	//或者
   var array = [1,2,3,1,2,3,1,0]
   function unique(array) {
       return [...new Set(array)]
   }
   console.log(unique(array)) //[1, 2, 3, 0]