~~~ <script> /* * 數組去重的方式（12種）：去除數組中的重復項 * 1.雙FOR循環（拿當前項和后面的每一項進行比較，重點：數組塌陷和SPLICE刪除的優化） * 2.對象的鍵值對方式 */ // let arr = [1, 1, 1, 2, 2, 3, 2, 2, 1, 2, 3, 2, 1, 2, 2, 3]; /* * 方案1：依次遍歷數組中的每一項，拿當前項和其“后面”的每一項進行比較，如果還有面中有和他相同的，則說明這是這是重復的，我們把后面中重復的這一項刪除掉即可 */ //====外層循環控制每一次拿出一項和其后面的比 // i < arr.length - 1 最后一項不需要再拿出來了，因為每一次都是和當前項后面的比較，而最后一項后面沒有任何的東西，所以也就沒有必要再拿出來比較了 /* for (let i = 0; i < arr.length - 1; i++) { // 每一次拿出來要和后面依次比較的那一項 let item = arr[i]; //====里層循環控制和當前項后面的每一項逐一比較 // let j = i + 1 從當前項的后一項開始逐一比較即可 for (let j = i + 1; j < arr.length; j++) { if (item === arr[j]) { // 當前項和后面中的某一項相等了，此時我們把后面中的這一項從原始數組中刪除掉 arr.splice(j, 1); j--; //=>刪除完，先讓j--，然后在j++，相當于沒加沒減，下一輪還是從當前索引開始比較，這樣防止數組塌陷帶來的問題 } } } */ ~~~  ~~~ /* for (let i = 0; i < arr.length - 1; i++) { let item = arr[i]; for (let j = i + 1; j < arr.length; j++) { if (item === arr[j]) { // 用最后一項替換當前項 arr[j] = arr[arr.length - 1]; // 最后一項刪掉 arr.length--; // 下一輪還和這一項比（因為這一項已經變為最新的最后一項了） j--; } } } console.log(arr); */ // let arr = [1, 2, 3, 1, 1, 4, 2, 3]; // for (let i = 0; i < arr.length - 1; i++) { // let item = arr[i]; // for (let j = i + 1; j < arr.length; j++) { // if (arr[j] === item) { // // 后面某項值和當前項相等了：直接刪除 // /* arr.splice(j, 1); // j--; */ // // 原始數組中的順序會變化，但是不會導致索引前置這種情況（性能好） // arr[j] = arr[arr.length - 1]; // arr.length--; // j--; // } // } // } // console.log(arr); </script> ~~~