有序数组最小空间复杂度最小时间复杂度去重

 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]))

 

posted on 2019-03-21 21:04  时光游弋  阅读(596)  评论(0编辑  收藏  举报