js數(shù)組去重

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

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

//方法一：時(shí)間復(fù)雜度為O(n)。通過(guò)創(chuàng)建空的obj對(duì)象，遍歷數(shù)組的時(shí)候查找obj對(duì)象中是否有值，沒(méi)有的話以該元素創(chuàng)建一個(gè)屬性并賦值，同時(shí)遍歷的數(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ù)組中上一個(gè)元素與原數(shù)組中的每個(gè)元素進(jìn)行比較，將不同于上一個(gè)元素的元素放入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())

我的微信公眾號(hào)：天字一等

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/104235.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

snowLu 2019-08-23 14:55 評(píng)論0 收藏0