1. 建立一個臨時陣列存放結果;
2. 在 for 迴圈中每次從原陣列取出一個元素,與臨時陣列逐一比對;
3. 若臨時陣列中沒有該元素,則存入。

JavaScript 陣列的 sort 默認按 ASCII 排序。若需升降序排列,可傳入比較函式:

1. 先將陣列排序;
2. 由於已排序,重複元素必然相鄰,只需檢查當前元素與臨時陣列最後一個元素是否相同;
3. 若不同則存入結果陣列。

1. 建立一個新陣列存放結果;
2. 建立一個空物件;
3. 遍歷時每次取出一個元素,若該元素不重複,就放入結果陣列,同時把它的內容作為物件的一個屬性並賦值為 1。判斷是否重複,就是看能否從物件中訪問到該屬性——能訪問到即說明重複。

這種利用物件屬性的方式查找是 O(1),在資料量大時性能優勢明顯,因此最為推薦。以上就是幾種高效的陣列去重方案,希望能給大家帶來參考。