经典面试题之数组去重的几种方式

第一种

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]