[Javascript]數組去重的三種實現方式

TZLLOG 發布于2019-08-22 10:45 / 2539人閱讀

摘要：方式使用獲取并刪除刪除數組的第一個元素，判斷這個元素是否還存在于數組中，如果存在則說明這個元素的是重復的如果不存在，進行操作方式建立一個哈希表，通過對象屬性查詢去除重復元素方式思路和方式類似，但是簡潔很多來源個人博客

方式1：使用shift()獲取并刪除刪除數組的第一個元素，判斷這個元素是否還存在于數組中，如果存在則說明這個元素的是重復的；如果不存在，進行push()操作

function unique(a){
    if(Array.isArray(a)){
        var len = a.length,item;
        while(len--){
            item = a.shift();
            if(a.indexOf(item) === -1){
                a.push(item);
            }
        }
    }
    return a;
}

方式2：建立一個哈希表，通過對象屬性查詢去除重復元素

function unique(array){
    var hash = {},
        len = array.length,
        result = [],
        i;

    for(i = 0; i < len; i++){
        if(!hash[a[i]]){
            hash[a[i]] = true;
            result.push(a[i]);
        }
    }

    return result;
}

方式3：思路和方式2類似，但是簡潔很多

function unique(arr) {
    var hash = {};
    return arr.filter(function (n) {
        hash[n] = (hash[n] || 0);
        return (++hash[n] <= 1);
    });
}

來源

個人博客

GPU云服務器云服務器服務器的三種存儲方式阿里云發送郵件的三種方式云計算的三種服務模式 asp支持的三種控件

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/91210.html

JS數組去重的三種方法

摘要：編寫雙重循環去重當出現相同的元素時，刪除重復的元素哈希表形式查詢對象是否存在當前元素屬性借助方法查詢空數組里面是否已經存在這個值，不存在則推入編寫單元測試輸出通過來實現是比較優雅的姿勢。編寫uniqueArray.js var Unique = { /** * 雙重循環去重 * @param arr * @returns {*} */ ...

hikui 2019-08-19 18:00 評論0 收藏0
思維導圖整理大廠面試高頻數組補充1: 最接近的三數之和和三數之和的兩個不同之處, 力扣16

摘要：此專欄文章是對力扣上算法題目各種方法的總結和歸納整理出最重要的思路和知識重點并以思維導圖形式呈現當然也會加上我對導圖的詳解目的是為了更方便快捷的記憶和回憶算法重點不用每次都重復看題解畢竟算法不是做了一遍就能完全記住的所 ...

longmon 2021-11-12 10:36 評論0 收藏0
javascript 數組去重的6種思路

摘要：但是這并不妨礙我們從思維拓展的角度出發，看看去重可以用幾種思路去實現。首先是常規的雙層循環比對的思路實現定義一個變量表示當前元素在中是否存在。依次對中的元素和原數組元素進行比對。重點是保證碰撞的幾率小到比中大獎還小就可以了。前端在日常開發中或多或少都會碰到有對數據去重的需求，實際上，像是lodash這些工具庫已經有成熟完備的實現，并且可以成熟地運用于生產環境。但是這并不妨礙我們從思維...

AlphaWallet 2019-08-26 11:39 評論0 收藏0
JavaScript專題之數組去重

摘要：專題系列第三篇，講解各種數組去重方法，并且跟著寫一個前言數組去重方法老生常談，既然是常談，我也來談談。它類似于數組，但是成員的值都是唯一的，沒有重復的值。 JavaScript 專題系列第三篇，講解各種數組去重方法，并且跟著 underscore 寫一個 unique API 前言數組去重方法老生常談，既然是常談，我也來談談。雙層循環也許我們首先想到的是使用 indexOf 來循...

fsmStudy 2019-08-21 15:55 評論0 收藏0
數組去重的JavaScript實現

摘要：主要用到數組的方法。第一種方式是判斷數組中的第一索引號等于參數索引號，一般來說，如果數組元素重復，除第一個元素外，所有重復元素的索引和該元素對應的第一索引是不同的。 1.最簡方法創建一個空的新數組，依次檢查舊數組的值是否存在于新數組中，如果不存在就push進去。主要用到數組的indexOf方法。 function arrUnique(arr){ ...

Imfan 2019-08-20 15:23 評論0 收藏0