JavaScript中去掉數(shù)組中的重復(fù)值的實(shí)現(xiàn)方法
更新時間：2011年08月03日 23:20:48 作者：
百度面試時問的一道題目，蠻常規(guī)的，但是當(dāng)時自己的回答挺差勁的。現(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ù)元素。
這個變種題考查的知識點(diǎn)多了些，還包括原型，this的理解等。
相關(guān)文章
JavaScript常見事件處理程序?qū)嵗偨Y(jié)
這篇文章主要介紹了JavaScript常見事件處理程序,結(jié)合實(shí)例形式總結(jié)分析了javascript HTML事件、DOM事件、IE事件等相關(guān)處理程序與操作技巧,需要的朋友可以參考下2019-01-01
詳解extract-text-webpack-plugin 的使用及安裝
這篇文章主要介紹了詳解extract-text-webpack-plugin 的使用及安裝，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-06-06
javascript二維數(shù)組和對象的深拷貝與淺拷貝實(shí)例分析
這篇文章主要介紹了javascript二維數(shù)組和對象的深拷貝與淺拷貝,結(jié)合實(shí)例形式分析了JavaScript針對數(shù)組與對象的深拷貝及淺拷貝相關(guān)操作技巧,需要的朋友可以參考下2019-10-10
layui實(shí)現(xiàn)數(shù)據(jù)表格table分頁功能(ajax異步)
這篇文章主要為大家詳細(xì)介紹了layui實(shí)現(xiàn)數(shù)據(jù)表格table分頁功能、異步加載，表格渲染，含條件查詢，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-07-07
這篇文章主要介紹了javascript中的this作用域詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-07-07
對動態(tài)加載腳本，需要重點(diǎn)關(guān)注的一個問題是，所動態(tài)加載的JS腳本的接口依賴問題。2011-01-01
使用?TypeScript?開發(fā)?React?函數(shù)式組件
這篇文章主要介紹了使用?TypeScript開發(fā)React函數(shù)式組件，文章通過圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價值，感興趣的小伙伴可以參考一下2022-08-08
以前最短的IE判定借助于IE不支持垂直制表符的特性搞出來的。2010-05-05
這篇文章主要介紹了CocosCreator中幾種計時器的使用方法，推薦使用schedule，功能多些，銷毀時還能自動移除2021-04-04
IE6的PNG透明是個老問題了，最近有朋友問我有沒有最好的解決這個問題的插件，今天抽空把這個發(fā)上來2013-04-04