删除排序数组重复项，不创建新的数组

wwj_2016

于 2023-03-25 15:47:34 发布

阅读量40

点赞数

分类专栏：简易js 文章标签：算法 leetcode javascript

本文链接：https://blog.csdn.net/wwj_2016/article/details/129767871

版权

简易js 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1遍历移除法

var arr = [1,1,2,3,4];
for(var i = 0; i<arr.length; i++){
    if(arr[i]===arr[i+1]){
        arr.splice(i,1);
        i--
    }
}

2双指针法

var arr2 = [1,1,2,2,4,4,8,0];
// 双指针法 两个指针，第一个指针遍历全部，第二个只放入不重复的
for(var i = 0, j = 0; i < arr2.length; i++){
    if(arr2[i] !== arr2[j]){
        j++;
        arr2[j] = arr2[i];
    }
}
var realLength = j+1;
arr2.splice(0, realLength)