12. ＜tag-数组和双指针(快慢针)＞-lt.80- 删除有序数组中的重复项 II 1.8-CSDN博客

这篇博客介绍了如何在有序数组中删除重复项，重点讨论了双指针法的应用。通过设置左指针L和右指针R，当遇到连续三次相等的元素时，仅移动右指针；否则，交换左右指针对应的元素并更新右指针。两种优化的代码实现分别展示了不同的思考路径，提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

lt.40- 删除有序数组中的重复项 II

[案例需求]
在这里插入图片描述

[思路分析]

数据是有序的, 原地删除, 都说明着我们需要使用双指针解题;
1. 当重复两次时, 只移动right指针,
- 那么重复两次的条件是什么呢? 即 nums[left - 1] == nums[left] && nums[left] == nums[right] </kbd?
1. 由于题目要求是重复一次和不重复的都符合要求, 所以我们把不重复和重复一次都用left指针指示,
- 当left和right对应元素满足 num[left] != nums[right] 或者是 nums[left - 1] == nums[left] && nums[left] != nums[right]

注意, 由于题目要求是重复一次也是符合要求的, 所以我们left 的初始index从1开始的, 为什么这样?
主要是为了使得 nums[left - 1] 和 nums[left]的比较的方便!
给你一个例子: 你体会下就知道了! nums = [1,1,1,2,2,3]

[代码实现]

class Solution {
    public int removeDuplicates(int[] nums) {
        //有序数组 + 原地交换==> 双指针==> 快慢针
        //左指针指向不重复, 或只重复一次的一组数的末尾;
        //如何判断只重复一次?
        // l-1 = l = r, 说明 重复两次以了
        //右指针遍历整个数组

        int L = 1;
        int R = L + 1;

        while(R < nums.length){

            //重复两次以上
            if(nums[L - 1] == nums[L] && nums[L] == nums[R]){
                 R++;
            }else{
                L++;
                int temp = nums[L];
                nums[L] = nums[R];
                nums[R] = temp;
                R++;
            }

            
        }

        return L+1;
    }
}

小优化

这里小技巧在于把慢指针-2 之后跟快指针比较
然后如果相等的话就代表有三个连续的然后继续让快指针走知道遇见不等的
再让他的值赋值到慢指针的位置。
这样的话接近于 100% 100% 了, 挺不错.

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums.length==2) return 2;
        int i=2,j=2;
        while(j<nums.length){
            if(nums[i-2]!=nums[j]){
                nums[i]=nums[j];
                i++;
                
            }
            ++j;
        }
        return i;
    }
}