js經常使用的數組去重算法

方法一 普通方法

function unique1(srcArr) {
    let dstArr = []
    for (let i = 0; i < srcArr.length - 1; i++) {
        if (dstArr.indexOf(srcArr[i]) == -1) dstArr.push(srcArr[i])
    }
    return dstArr;
}

複製代碼

方法二 實質上是方法一的變通版本

function unique2(srcArr) {
    // 建立一個目的數組，並把源數組的第一項添加到目的數組的第一項
    let dstArr = [srcArr[0]]
    for(let i = 1; i < srcArr.length - 1; i++) {
        if(srcArr.indexOf(srcArr[i]) == i) dstArr.push(srcArr[i]);
    }
    return dstArr;
}
複製代碼

// 上面的方法能夠簡單處理

function unique3(srcArr) {
    return srcArr.filter((v, i) => srcArr.indexOf(v) === i)
}
// 或者
function unique4(srcArr) {
    return srcArr.form(new Set(srcArr))
}
// 或者
function unique5(srcArr) {
    return [...new Set(this)];
}

複製代碼

方法三 hash方法 以空間換時間, 速度最快

function unique6(srcArr) {
    let tempMap = {}, dstArr = [];
    for(let i = 0; i < srcArr.length - 1; i++) {
        if(!tempMap[srcArr[i]]) {
            dstArr.push(srcArr[i]);
            tempMap[srcArr] = true;
        }
    }
    return dstArr
}
複製代碼

// 或者 能夠這樣

function unique7(srcArr) {
    var obj = {};
    for(var i = 0 ; i < srcArr.length; i++){
        var cur = srcArr[i];
        if(obj[cur] == cur){//說明對象中已經存在cur這一項了，也就是說在數組中重複了，刪除就能夠了
            // arr.splice(i,1); //用這個存在問題：後面每一項索引都改變，若是有1千萬項，很是耗性能
            // 解決思路，我把數組末尾那一項的值拿過來，替換當前項，再把數組末尾那一項的值刪除掉就行
            srcArr[i] = srcArr[srcArr.length-1];
            srcArr.length -- ;
            i --;//解決了數組塌陷問題
            continue;
        }
        obj[cur] = cur;
    }
}
複製代碼

方法四 排序後相鄰去重

這個方法也能想到，當初面試的時候想到的就是這個方法

function unique8(srcArr) {
    srcArr.sort()
    let dstArr = [srcArr[0]];
    if(srcArr[i] !== dstArr[dstArr.length - 1]) dstArr.push(srcArr[i]);
    return dstArr;
}
複製代碼

方法五 優化遍歷數組 其實這個方法跟第一個方法沒什麼區別

function unique9(srcArr) {
    let dstArr = []
    for(let i = 0; i < srcArr.length; i++) {
        for(let j = i + 1; j < srcArr.length; j++)
            if (srcArr[i] === srcArr[j]) j = ++i;
        dstArr.push(srcArr[i]);    
    }
    return dstArr;
}
複製代碼