JavaScript 数组去重

107 阅读1分钟

今天面试官让我写数组去重,我写了两种就想不出别的了,被自己蠢哭,赶紧整理了一波

借助ES6的Set

function unique (arr) {
    return Array.from(new Set(arr))
}

借助ES6的Set(简洁版)

function unique (arr) {
    return [...new Set(arr)] 
}

借助ES6的Map

function unique(arr) {    
    let map = new Map();    
    let array = [];    
    for (let i = 0; i < arr.length; i++) {        
        if (!map.has(arr[i])) {            
            map.set(arr[i], arr[i]);   // 如果没有该key值            
            array.push(arr[i]);        
        }    
    }    
    return array;
}

借助Object特性

function unique (arr){    
    let obj = {}    
    arr.forEach((val)=>{        
        obj[val] = parseInt(val)    
    })    
    return Object.value(obj)
}

借助Array.sort()

function unique(arr) {    
    arr.sort()    
    let newArr = [arr[0]]    
    for(let i = 1;i<arr.length;i++){        
        if(arr[i] !== arr[i-1])            
            newArr.push(arr[i])    
    }    
    return newArr
}

借助Array.indexOf() || Array.includes()

function unique(arr) {    
    var array = [];    
    arr.forEach(val => {        
        if (array.indexOf(val) === -1)            
            array.push(val)           
    });    
    return array;
}

function unique(arr) {    
    var array = [];
    arr.forEach(val => {        
        if (!array.includes(val)) {            
            array.push(val)        
        }    
    });    
    return array;
}

借助Array.indexOf() (fliter简洁版 )

function unique(arr) {    
    return arr.filter((item, index, arr)=> arr.indexOf(item) === index);
}