有序数组最小空间复杂度最小时间复杂度去重
1 function sortedArrUniq(arr) { 2 let index = 1; 3 for (let i = 0; i < arr.length - 1; i++) { 4 if (arr[i] != arr[i + 1]) { 5 arr[index] = arr[i + 1] 6 index++ 7 } 8 } 9 arr.length = index 10 return arr 11 } 12 console.log(sortedArrUniq([1, 1, 2, 2, 5, 5, 8, 9]))