leecode80. 删除有序数组中的重复项 II_java leecode 80 删除有序数组的重复项-优快云博客

本文介绍了一种使用双指针技术解决删除有序数组中多余重复元素的问题，并提供了两种不同的实现方式，一种较为复杂但直观，另一种更为简洁高效。

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

这题使用双指针，判断是否超过两个相同的数。总体来说没完全做出来，做一半做不下去了，看了下评论一个同学的思想和我一样，但是代码太臃肿了，不过能解决问题。

class Solution {
    public int removeDuplicates(int[] nums) {
        int slow = 0;
        int fast = 1;
        int count = 0;
        while (fast < nums.length) {
            if (nums[slow] == nums[fast]) {
                count ++;
                if (count < 2) {
                    nums[++slow] = nums[fast];
                }
                fast ++;
            }else {
                slow ++;
                nums[slow] = nums[fast];
                fast++;
                count = 0;
            }
        }
        return slow+1;
    }
}

然后就是答案的做法，简单且易懂，刚开始也想到了用一个隔开的双指针判断，但是第一次遇到这种题没有思路。总体来说还是有思想但是做不出来，等以后回头看应该能好一点。

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