原文地点

要领一 一般要领

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 destArr = [srcArr[0]]
    for(let i = 1; i < srcArr.length - 1; i++) {
        if(srcArr.indexOf(srcArr[i]) == i) destArr.push(srcArr[i]);
    }
    return destArr;
}

// 上面的要领能够简朴处置惩罚

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]]) {
            destArr.push(srcArr[i]);
            tempMap[srcArr] = true;
        }
    }
    return destArr
}

// 或许 能够如许

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] !== destArr[destArr.length - 1]) destArr.push(srcArr[i]);
    return destArr;
}

要领五 优化遍历数组 实在这个要领跟第一个要领没什么区分

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;
        destArr.push(srcArr[i]);    
    }
    return destArr;
}