js數(shù)組去重

RayKr 發(fā)布于2019-08-23 17:50 / 926人閱讀

摘要：通過創(chuàng)建空的對象，遍歷數(shù)組的時候查找對象中是否有值，沒有的話以該元素創(chuàng)建一個屬性并賦值，同時遍歷的數(shù)組元素進(jìn)數(shù)組可以隨意賦值方法二將數(shù)組中上一個元素與原數(shù)組中的每個元素進(jìn)行比較，將不同于上一個元素的元素放入數(shù)組中我的微信公眾號天字一等

//方法一：時間復(fù)雜度為O(n)。通過創(chuàng)建空的obj對象，遍歷數(shù)組的時候查找obj對象中是否有值，沒有的話以該元素創(chuàng)建一個屬性并賦值，同時遍歷的數(shù)組元素push進(jìn)res數(shù)組

Array.prototype.unique = function () {
    let obj = {};
    let res = [];
    for(let i = 0;i < this.length;i++){
        if(!obj[this[i]]){
            obj[this[i]] = {};   //json[this[i]]可以隨意賦值
            res.push(this[i]);
        }
    }
    return res;
}
console.log([1,1,2,2,3].unique())   //[1,2,3]

//方法二：將res數(shù)組中上一個元素與原數(shù)組中的每個元素進(jìn)行比較，將不同于上一個元素的元素放入res數(shù)組中

Array.prototype.unique = function () {
    console.log(this)
    let res = [this[0]];
     for(let i = 0;i < this.length;i++){
         if(this[i] != res[res.length-1]){
             res.push(this[i]);
         }
     }
    return res;
}
 console.log([1,1,2,2,3].sort().unique())

我的微信公眾號：天字一等

云服務(wù)器 GPU云服務(wù)器數(shù)組去重數(shù)組去重二維數(shù)組去重 php數(shù)組去重

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

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

相關(guān)文章

JS數(shù)組去重總結(jié)

摘要：數(shù)組去重，一般會在面試的時候才會碰到，要求手寫數(shù)組去重方法的代碼。在實(shí)際項(xiàng)目中碰到的數(shù)組去重，一般都是后臺去處理，很少讓前端處理數(shù)組去重。數(shù)組去重的方法一利用去重中最常用如果不考慮兼容性，這種去重的方法代碼最少。數(shù)組去重，一般會在面試的時候才會碰到，要求手寫數(shù)組去重方法的代碼。如果是被提問到，數(shù)組去重的方法有哪些？你能答出其中的10種，面試官很有可能對你刮目相看。在實(shí)際項(xiàng)目中碰到的...

whinc 2019-08-02 16:09 評論0 收藏0
JS數(shù)組去重方法小結(jié)

摘要：數(shù)組去重看了網(wǎng)上很多數(shù)組去重方法，用的比較常見的大概就幾種，今天想自己來做一個總結(jié)。還有就是方法返回的數(shù)組也是排序后的數(shù)組，某些情況下可能不符合要求。 JS數(shù)組去重看了網(wǎng)上很多數(shù)組去重方法，用的比較常見的大概就幾種，今天想自己來做一個總結(jié)。部分內(nèi)容參考該博客 1 . 在原數(shù)組上操作（基本方法）思路：利用循環(huán)嵌套，判斷數(shù)組中每個元素與其后面的元素是否相等，如果相等，就使用spli...

PascalXie 2019-08-22 15:42 評論0 收藏0
js基本操作-數(shù)組去重

摘要：基本操作數(shù)組去重寫在前面數(shù)組去重經(jīng)常出現(xiàn)在前端招聘的筆試題里，比如有數(shù)組，請用實(shí)現(xiàn)去重函數(shù)，使得返回作為筆試題，考點(diǎn)有二正確?；窘榻B文章主要是對數(shù)組去重的常用方法進(jìn)行介紹。 js基本操作-數(shù)組去重寫在前面 JavaScript 數(shù)組去重經(jīng)常出現(xiàn)在前端招聘的筆試題里，比如：有數(shù)組 var arr = [a, b, c, 1, 0, c, 1, , 1, 0]，請用 JavaScr...

blastz 2019-08-22 11:02 評論0 收藏0
js基本操作-數(shù)組去重

摘要：基本操作數(shù)組去重數(shù)組去重的方法臨時數(shù)組保存其實(shí)這里面還沒考慮到數(shù)組里面嵌套數(shù)組對象的情況把去重后的結(jié)果放在一個臨時數(shù)組中對原來數(shù)組的元素與臨時數(shù)組元素比較臨時數(shù)組中不存在這個元素的放入臨時數(shù)組。 js基本操作-數(shù)組去重數(shù)組去重的方法 1. 臨時數(shù)組保存(其實(shí)這里面還沒考慮到數(shù)組里面嵌套數(shù)組/對象的情況) 把去重后的結(jié)果放在一個臨時數(shù)組中, 對原來數(shù)組的元素與臨時數(shù)組元素比較, 臨時...

GeekGhc 2019-08-20 14:43 評論0 收藏0
js數(shù)組去重方法總結(jié)

摘要：注方法可以返回某個指定字符串在字符串中首次出現(xiàn)的位置比如首次出現(xiàn)的位置是數(shù)組中的第一個，即下標(biāo)為遍歷數(shù)組使用標(biāo)識符去重聲明一個變量標(biāo)識排序后遍歷過濾數(shù)組思路先給數(shù)組排序，這樣相同的項(xiàng)總是相鄰。假設(shè)我們有數(shù)組arr，并且聲明新數(shù)組hash用來存放去重后的元素： var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重復(fù)元素 var hash= [];...

snowLu 2019-08-23 14:55 評論0 收藏0