經典面試題之數組去重的幾種方式

第一種

set數據結構的方式(注意：不是數據類型):

    let arr=[12,2,4,12,85,85,62,1]
    //方法一：
    function fn(ary){
        let s=new Set(ary);
        return Array.from(s);
    }
   console.log(fn(arr));//[12, 2, 4, 85, 62, 1]

第二種

indexOf方法

 let arr=[12,2,4,12,85,85,62,1]
 function fn(array){
    let newArray=[];
     for(let i=0,len=array.length;i<len;i++){//for循環的優化不用重複獲取len
        let item=array[i];
        if(newArray.indexOf(item)===-1){//在新數組不存在該項就加入
            newArray.push(item);
        }
     }
     return newArray;
 }
 console.log(fn(arr));//[12, 2, 4, 85, 62, 1]

第三種

sort方法（能達到去重的目的，但是改變了數組的順序）

 let arr=[12,2,4,12,85,85,62,1]
 function fn(array){
     let a=array.sort((a,b)=>a-b);//對數組array進行升序,升序後的數組交給a
     for(let i=0,len=a.length;i<len;i++){
         if(a[i]==a[i+1]){
             a.splice(i+1,1)
         }
     }
return a
 }
 console.log(fn(arr));//[1, 2, 4, 12, 62, 85]

第四種

includes方法

 let arr=[12,2,4,12,85,85,62,1]
 function fn(array){
     let newArray=[];
     for(let i=0,len=array.length;i<len;i++){
         let item=array[i];
        if(!newArray.includes(item)){//ES6新增方法，遍歷數組，包括返回true
            newArray.push(item);
        }
     }
     return newArray;
 }
 console.log(fn(arr));//[12, 2, 4, 85, 62, 1]

第五種

用fliter+indexOf方法

function fn(array){
    return array.filter(function(item,index){//fliter返回true留下，返回false過濾
           return array.indexOf(item)===index;//遇到重複的數字，索引就不等了，返回false
    })
}
console.log(fn(arr));//[12, 2, 4, 85, 62, 1]

第六種

遞歸方法

 let arr = [12, 2, 4, 12, 85, 85, 62, 1]
    function fn(array) {
        let len = array.length;
        array = array.sort((a, b) => a - b);

        function loop(index) {
            if (index > 0) {
                if (array[index] === array[index - 1]) {
                    array.splice(index, 1)
                }
                loop(index - 1);
            }
        }
        loop(len - 1);
        return array
    }
    console.log(fn(arr)); //[12, 2, 4, 85, 62, 1]

第七種

利用Map數據結構實現

    function fn(array) {
        let map = new Map();
        let newArray = [];
        for (let i = 0, len = array.length; i < len; i++) {
            if (!map.has(array[i])) { //如果map中沒有就加進去
                map.set(array[i], 000); //隨便存什麼值，主要時是藉助map將不存在數據加到新數組
                newArray.push(array[i])
            }
        }
        return newArray;
    }
    console.log(fn(arr)); //[12, 2, 4, 85, 62, 1]