「這個陣列裡有沒有重複的元素?」是面試與實務都常見的問題。以下三種做法思路各異,效能與可讀性也有明顯差別,適合不同情境。
var ary = new Array("111","22","33","111");
var s = ary.join(",") + ",";
for(var i = 0; i < ary.length; i++) {
if(s.replace(ary[i] + ",", "").indexOf(ary[i] + ",") > -1) {
alert("陣列中有重複元素:" + ary[i]);
break;
}
}
思路是把陣列拼成字串,然後把「當前元素 + 逗號」第一個出現的位置拿掉,再看剩下的字串裡是否還找得到同樣的字樣。找得到,就代表它出現過兩次以上。
這個寫法很聰明,但有陷阱:若元素本身含有逗號,或某元素是另一元素的子字串(例如 "1" 與 "11"),就可能誤判。因此它比較適合內容單純、格式固定的資料。
var ary = new Array("111","22","33","111");
var nary = ary.sort();
for(var i = 0; i < ary.length; i++){
if (nary[i] == nary[i+1]){
alert("陣列重複內容:" + nary[i]);
}
}
排序之後,重複的值必然相鄰,於是只要比較 i 與 i+1 即可。這個做法直觀且沒有子字串問題,缺點是 sort() 會改動原陣列(若不想影響原資料,可先 slice() 複製一份),且時間複雜度受排序影響。
function isRepeat(arr){
var hash = {};
for(var i in arr) {
if(hash[arr[i]])
return true;
hash[arr[i]] = true;
}
return false;
}
以元素值為鍵寫進物件,遇到已存在的鍵就立刻回傳 true。這是一次遍歷 O(n) 的作法,速度最快,最適合大量資料。要小心的有兩點:一是用 for...in 走訪陣列並非好習慣(它會把繼承來的可列舉屬性也掃進來),改用 for 或 forEach 更穩妥;二是鍵值只能是字串,物件與陣列元素會被轉成 "[object Object]" 而互相混淆,遇到這類資料應改用 Set。
var ary = ["111","22","33","111"]; // 判斷是否有重複 var hasRepeat = new Set(ary).size !== ary.length; // 直接去重 var unique = [...new Set(ary)];
Set 天生不允許重複,一行就能完成判斷與去重,語意清楚又不會有鍵值轉型的問題,是目前最值得優先採用的寫法。