去重是常見題目,可用多種方式實作。核心目標是保留首次出現的元素,並移除重複值。
Array.prototype.unique1 = function() {
var result = [];
for (var i = 0; i < this.length; i++) {
if (result.indexOf(this[i]) === -1) {
result.push(this[i]);
}
}
return result;
};
Array.prototype.unique2 = function() {
var hash = {};
var result = [];
for (var i = 0; i < this.length; i++) {
if (!hash[this[i]]) {
hash[this[i]] = true;
result.push(this[i]);
}
}
return result;
};
Array.prototype.unique3 = function() {
var result = [];
for (var i = 0; i < this.length; i++) {
if (this.indexOf(this[i]) === i) {
result.push(this[i]);
}
}
return result;
};
先排序,再比較相鄰元素。此法會改變原陣列順序,適合可排序的情境。
雙層迴圈可逐一比對並刪除,但效能較差。實務上可優先考慮 indexOf、查表或 Set 等思路。
比較時建議使用 === 與 !==,避免型別轉換造成誤判。