有時會碰上這種需求，需要將數組中重複的元素刪除掉，而只保留一個。最先想到的辦法很可能就是用2個for循環來做比較然後去除掉重複的元素，代碼如下所示：
方法1：
複製代碼代碼如下:
Array.prototype.distinct = function(){
var arr = [],
len = this.length;
for ( var i = 0; i < len; i++ ){
for( var j = i+1; j < len; j++ ){
if( this[i] === this[j] ){
j = ++i;
}
}
arr.push( this[i] );
}
return arr;
};
使用方法1如果碰到數據比較多時性能上會差很多。那麼請繼續看下面的方法。
方法2：
複製代碼代碼如下:
Array.prototype.distinct = function(){
var self = this,
arr = self.concat().sort(); // 創建一個新數組並排序
arr.sort(function( a, b ){
if( a === b ){
var n = self.indexOf( a ); //獲取索引值
self.splice( n, 1 );
}
});
return self;
};
方法2使用了sort 的自定義回調函數，也用到了indexOf 這個IE6/7/8不支持的方法。當然，indexOf可以自己模擬，但是更大的問題是IE6/7/8的sort方法和標準瀏覽器之間也有差別。在IE6/7/8中使用sort 方法的自定義回調函數陷阱比較多，上面的自定義sort 的回調函數的代碼在IE6/7/8中會直接報“缺少數字”的錯誤，回調函數的返回是NaN的話就會報這個錯，因為理論上sort 的回調函數只能返回整數。就算忽略返回值的問題還是有其他問題，最後也沒有過多的去糾結了，方法2在IE6/7/8中行不通。
從愚人碼頭那裡看來了方法3，下面是他的代碼：
複製代碼代碼如下:
Array.prototype.delRepeat=function(){
var newArray=[];
var provisionalTable = {};
for (var i = 0, item; (item= this[i]) != null; i++) {
if (!provisionalTable[item]) {
newArray.push(item);
provisionalTable[item] = true;
}
}
return newArray;
};
方法3使用了一個臨時的對象來存儲數組的元素，如果碰上重複的數組元素，將會忽略掉。但是，如果碰到下面這種數組：
複製代碼代碼如下:
var arr = [ 'firefox', 1, '1' ];
上面的數組如果用方法3會誤將1 和“1” 當成重複元素而刪除掉，於是有將方法3做了一點點的小修改，可以解決這個BUG。
方法3的修改版：
複製代碼代碼如下:
Array.prototype.distinct = function(){
var arr = [],
obj = {},
i = 0,
len = this.length,
result;
for( ; i < len; i++ ){
result = this[i];
if( obj[result] !== result ){
arr.push( result );
obj[result] = result;
}
}
return arr;
};
之後又看了愚人碼頭文章後面的評論，該方法和Rekey提供的方法是一樣的，但是這個方法也有BUG，如果碰到這樣的2B數組就杯具了：
複製代碼代碼如下:
var arr = [ 'firefox', 1, '1', 1 ];
上面的數組用方法3的修改版，將不會刪除後3個元素，不過這種數組有點極端了，如果碰到字符串字面量和數字相同的數據應該預先處理下以規避這種BUG。使用臨時對象的方法比sort 在標準瀏覽器中略快，sort 方法在各瀏覽器中的算法應該也有區別。