JavaScript中去掉數(shù)組中的重復(fù)值的實現(xiàn)方法
更新時間：2011年08月03日 23:20:48 作者：
百度面試時問的一道題目，蠻常規(guī)的，但是當(dāng)時自己的回答挺差勁的?，F(xiàn)在總結(jié)記錄下~
復(fù)制代碼 代碼如下:
題目：要求寫一個函數(shù)，去掉給定數(shù)組中的重復(fù)值。
如：
傳入數(shù)組 a = [0, 8, 5, 4, 78, 8, 90, 4, 'a', 'b', 'a'];
要求返回：[0,4,5,8,78,90,a,b]
對于這個題目，在面試之后也想了好多次，不過一直沒能想出一個時間復(fù)雜度較低的方法。昨天下午在宿舍看《JavaScript語言精粹》看到一個書中的一段代碼有所觸發(fā)，于是在jsfiddle上測試了，成功。代碼如下(完整版參見jsfiddle)
復(fù)制代碼 代碼如下:
var getNR = function(src) {
src = src || [];
var res = {};
var curr = [];
var i, j = 0,temp, name;
for (i = 0; i < src.length; i++) {
temp = src[i];
if (res[temp]) {
//do noting
} else {
res[temp] = 1;
}
}
for (name in res) {
if (res.hasOwnProperty(name)) {
curr[j++] = name;
}
}
return curr;
};
總結(jié)一下我的思路：
思路一：將目標(biāo)數(shù)組進(jìn)行排序，然后依序刪除重復(fù)的數(shù)組，但這樣在刪除重復(fù)元素的同時也改變數(shù)組原有元素的屬性，明顯是不符合要求的，del。
思路二：新建一個數(shù)組b，將a中的元素push到b中，但是在push之前檢查該元素是否存在。這個時間復(fù)雜度是n*n,最簡單也是最笨的辦法。
思路三：跟思路二類似，不過充分利用了js對象的屬性，新建一個空對象，將a中的元素作為屬性添加到該對象中，在添加之前檢測該屬性是否已存在。全部添加完后將該對象的屬性依序放到數(shù)組中，return
美團(tuán)面試的題目中有一道這個題目的變種：
要求在Array類上添加一個方法，對于任意數(shù)組調(diào)用該方法后，去除該數(shù)組中的重復(fù)元素。
這個變種題考查的知識點多了些，還包括原型，this的理解等。
相關(guān)文章
微信小程序?qū)崿F(xiàn)側(cè)邊導(dǎo)航欄
這篇文章主要為大家詳細(xì)介紹了微信小程序?qū)崿F(xiàn)側(cè)邊導(dǎo)航欄，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-07-07
本篇文章主要是對js中split函數(shù)的使用方法進(jìn)行了說明介紹，需要的朋友可以過來參考下，希望對大家有所幫助2013-12-12
使用wxapp-img-loader自定義組件實現(xiàn)微信小程序圖片預(yù)加載功能
由于微信小程序沒有提供類似 Image 這樣的 JS 對象，要實現(xiàn)圖片的預(yù)加載要麻煩一些，wxapp-img-loader自定義組件可以在微信小程序中實現(xiàn)圖片預(yù)加載功能,需要的朋友可以參考下2018-10-10
若要在使用ajax請求后處理發(fā)送請求返回的結(jié)果，最好使用同步請求，下面為大家介紹下js中同步與異步處理的方法和區(qū)別，感興趣的朋友不要錯過2013-12-12
淺析JS中對函數(shù)function的理解(基礎(chǔ)篇)
我們知道，在js中，函數(shù)實際上是一個對象，每個函數(shù)都是Function類型的實例，并且都與其他引用類型一樣具有屬性和方法。下面給大家談下對JS中函數(shù)function的理解，一起看看吧2016-10-10
uniapp實現(xiàn)tabBar-switchTab之間的傳參方法
這篇文章主要介紹了uniapp實現(xiàn)tabBar-switchTab之間的傳參方式，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2024-01-01
這篇文章主要介紹了js prototype深入理解及應(yīng)用,結(jié)合實例形式分析了JavaScript prototype屬性功能、原理、使用方法及操作注意事項,需要的朋友可以參考下2019-11-11
最近在修改重寫自己的簡歷程序，其中要使用皮膚切換和lightbox效果，在開發(fā)的工作中IE8，給我?guī)睃c麻煩。2009-01-01
這篇文章主要介紹了JavaScript獲取Url里的參數(shù),需要的朋友可以參考下2014-12-12
之前發(fā)布了javascript操作cookie一個大全里面有很多知識，大家可以在本站搜索，另外今天遇到j(luò)s操作cookie又增加2款方法一個是簡單版本、一個是封裝版本，特意分享給大家2012-10-10