復制代碼 代碼如下:
題目：要求寫一個函數，去掉給定數組中的重復值。
如：
傳入數組 a = [0, 8, 5, 4, 78, 8, 90, 4, 'a', 'b', 'a'];
要求返回：[0,4,5,8,78,90,a,b]
對於這個題目，在面試之後也想了好多次，不過一直沒能想出一個時間復雜度較低的方法。昨天下午在宿捨看《JavaScript語言精粹》看到一個書中的一段代碼有所觸發，於是在jsfiddle上測試了，成功。代碼如下(完整版參見jsfiddle)
復制代碼 代碼如下:
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;
};
總結一下我的思路：
思路一：將目標數組進行排序，然後依序刪除重復的數組，但這樣在刪除重復元素的同時也改變數組原有元素的屬性，明顯是不符合要求的，del。
思路二：新建一個數組b，將a中的元素push到b中，但是在push之前檢查該元素是否存在。這個時間復雜度是n*n,最簡單也是最笨的辦法。
思路三：跟思路二類似，不過充分利用了js對象的屬性，新建一個空對象，將a中的元素作為屬性添加到該對象中，在添加之前檢測該屬性是否已存在。全部添加完後將該對象的屬性依序放到數組中，return
美團面試的題目中有一道這個題目的變種：
要求在Array類上添加一個方法，對於任意數組調用該方法後，去除該數組中的重復元素。
這個變種題考查的知識點多了些，還包括原型，this的理解等。