Leetcode 删除有序数组中的重复项 II

80. 删除有序数组中的重复项 II

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

 

示例 1：

输入：nums = [1,1,1,2,2,3]
输出：5, nums = [1,1,2,2,3]

示例 2：

输入：nums = [0,0,1,1,1,1,2,3,3]
输出：7, nums = [0,0,1,1,2,3,3]

/**
    又是双指针，我又不会，我好菜呜呜呜呜呜
    官方题解妙极
    已知顺序排列，那么如果当前i与i-2相等，那么i-1也必然相等（为什么我想不到，我是猪
    快慢指针：
        初始：快指针fast初始值为2,慢指针slow初始值为2
        过程：比较fast和slow-2的值(快指针与慢指针的上上个值比较)
            ①如果不等，slow=fast(value)，++slow
            ②如果相等，快指针继续前进,++fast
**/
class Solution {
    public int removeDuplicates(int[] nums) {
        int len=nums.length;
        if(len<=2)return len;
        int slow=2,fast=2;
        for(;fast<len;){
            if(nums[slow-2]!=nums[fast]){
                nums[slow]=nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}