js数组去重

合集 - js面试(7)

1.js数组对象转树结构2023-06-042.promise.all any race简易实现2023-06-07

3.js数组去重2023-07-17

4.for of遍历普通对象2023-07-175.js递归简易深拷贝2023-06-196.js数组扁平化2023-06-197.async await2023-07-17

收起

const arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]
1、indexof

function unique(arr){
    const result=[]
    for(let i=0,len=arr.length;i<len;i++){
        if(result.indexOf(arr[i])===-1){
            result.push(arr[i])
        }
    }
    return result
}
console.log(unique(arr));

NaN {}没有被去重
2、sort()

const unique=(arr)=>{
    arr=arr.sort()
    const result=[arr[0]]
    for(let i=1,len=arr.length;i<len;i++){
        if(arr[i]!==arr[i-1]){
            result.push(arr[i])
        }
    }
    return result
}
console.log(unique(arr));

NaN、{}没有去重
3、includes

const unique=(arr)=>{
    const result=[]
    for(let i=0,len=arr.length;i<len;i++){
        if(!result.includes(arr[i])){
            result.push(arr[i])
        }
    }
    return result
}
console.log(unique(arr));

{}没有去重
4、Map去重

const unique=(arr)=>{
    const map=new Map()
    const result=[]
    for(let i=0,len=arr.length;i<len;i++){
        if(!map.has(arr[i])){
            map.set(arr[i],true)
            result.push(arr[i])
        }
    }
    return result
}
console.log(unique(arr));

5、Set去重

[...new Set(arr)]