成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

js重用數(shù)組去重算法

stdying / 2771人閱讀

摘要：原文地址方法一普通方法方法二實質(zhì)上是方法一的變通版本創(chuàng)建一個目的數(shù)組，并把源數(shù)組的第一項添加到目的數(shù)組的第一項上面的方法可以簡單處理或者或者方法三方法以空間換時間速度最快或者可以這樣說明對象中已經(jīng)存在這一項了，也就是說在數(shù)組中重復(fù)了

原文地址

方法一 普通方法 
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;
}
方法二 實質(zhì)上是方法一的變通版本 
function unique2(srcArr) {
    // 創(chuàng)建一個目的數(shù)組，并把源數(shù)組的第一項添加到目的數(shù)組的第一項
    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){//說明對象中已經(jīng)存在cur這一項了，也就是說在數(shù)組中重復(fù)了，刪除就可以了
            // arr.splice(i,1); //用這個存在問題：后面每一項索引都改變，如果有1千萬項，非常耗性能
            // 解決思路，我把數(shù)組末尾那一項的值拿過來，替換當(dāng)前項，再把數(shù)組末尾那一項的值刪除掉就行
            srcArr[i] = srcArr[srcArr.length-1];
            srcArr.length -- ;
            i --;//解決了數(shù)組塌陷問題
            continue;
        }
        obj[cur] = cur;
    }
}
方法四 排序后相鄰去重

這個方法也能想到，當(dāng)初面試的時候想到的就是這個方法

function unique8(srcArr) {
    srcArr.sort()
    let dstArr = [srcArr[0]];
    if(srcArr[i] !== destArr[destArr.length - 1]) destArr.push(srcArr[i]);
    return destArr;
}
方法五 優(yōu)化遍歷數(shù)組 其實這個方法跟第一個方法沒什么區(qū)別 
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;
}

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/100320.html

相關(guān)文章

  • JS程序

    摘要：設(shè)計模式是以面向?qū)ο缶幊虨榛A(chǔ)的，的面向?qū)ο缶幊毯蛡鹘y(tǒng)的的面向?qū)ο缶幊逃行┎顒e，這讓我一開始接觸的時候感到十分痛苦，但是這只能靠自己慢慢積累慢慢思考。想繼續(xù)了解設(shè)計模式必須要先搞懂面向?qū)ο缶幊?，否則只會讓你自己更痛苦。 JavaScript 中的構(gòu)造函數(shù) 學(xué)習(xí)總結(jié)。知識只有分享才有存在的意義。 是時候替換你的 for 循環(huán)大法了~ 《小分享》JavaScript中數(shù)組的那些迭代方法~ ...

    melody_lql 評論0 收藏0

  • js常見算法(一)：排序，數(shù)組去重，打亂數(shù)組，統(tǒng)計數(shù)組各個元素出現(xiàn)的次數(shù)， 字符串各個字符的出現(xiàn)次數(shù)

    摘要：排序，數(shù)組去重，打亂數(shù)組，統(tǒng)計數(shù)組各個元素出現(xiàn)的次數(shù)，字符串各個字符的出現(xiàn)次數(shù)，獲取地址鏈接的各個參數(shù)以后會記錄自己解決過和遇到過的算法相關(guān)的題，系列一就以常見的開篇吧。 排序，數(shù)組去重，打亂數(shù)組，統(tǒng)計數(shù)組各個元素出現(xiàn)的次數(shù)， 字符串各個字符的出現(xiàn)次數(shù)，獲取地址鏈接的各個參數(shù) 以后會記錄自己解決過和遇到過的算法相關(guān)的題，系列一就以常見的開篇吧。 排序 本來想多列幾個排序方法，但是其它都...

    DTeam 評論0 收藏0

  • JavasScript重難點知識

    摘要：忍者級別的函數(shù)操作對于什么是匿名函數(shù)，這里就不做過多介紹了。我們需要知道的是，對于而言，匿名函數(shù)是一個很重要且具有邏輯性的特性。通常，匿名函數(shù)的使用情況是創(chuàng)建一個供以后使用的函數(shù)。 JS 中的遞歸 遞歸, 遞歸基礎(chǔ), 斐波那契數(shù)列, 使用遞歸方式深拷貝, 自定義事件添加 這一次，徹底弄懂 JavaScript 執(zhí)行機制 本文的目的就是要保證你徹底弄懂javascript的執(zhí)行機制，如果...

    forsigner 評論0 收藏0

  • 【譯】JS基礎(chǔ)算法腳本：類數(shù)組（arguments）去重

    摘要：參數(shù)用來測試數(shù)組的每個元素的函數(shù)。調(diào)用時使用參數(shù)。返回表示保留該元素通過測試，則不保留。執(zhí)行時的用于的值。那些沒有通過測試的元素會被跳過，不會被包含在新數(shù)組中。有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。 需求 給出一個類數(shù)組，刪除要求的重復(fù)數(shù)據(jù)，返回新數(shù)組 destroyer([1, 2, 3, 1, 2, 3], 2, 3) should return [1, 1] dest...

    mrcode 評論0 收藏0

  • JS數(shù)組專題2?? ? 數(shù)組去重

    距離上次發(fā)文，已經(jīng)有一段時間了，最近工作比較忙，這不眼看快雙十一了，就相當(dāng)于給大家一些福利吧！ showImg(https://segmentfault.com/img/remote/1460000016538082?w=250&h=250); 一、什么是數(shù)組去重 簡單說就是把數(shù)組中重復(fù)的項刪除掉，你 GET 到了嗎 ？下面我將簡單介紹下幾種基本的方法及其優(yōu)缺點。 二、方法匯總 兩層循環(huán) 無相同...

    tunny 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<