LeetCode 80. 删除排序数组中的重复项 II(JAVA)

示例 1:

给定 nums = [1,1,1,2,2,3],

函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。

你不需要考虑数组中超出新长度后面的元素。
示例 2:

给定 nums = [0,0,1,1,1,1,2,3,3],

函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。

你不需要考虑数组中超出新长度后面的元素。

public int removeDuplicates(int[] nums) {
        if (nums.length <= 2){
            return nums.length;
        }
        //双指针
        int left = 1;
        int right = 2;
        while (right < nums.length){
            if (nums[left] == nums[right] && nums[left-1] == nums[right]){
                right++;
            }
            else {
                int temp = nums[left+1];
                nums[left+1] = nums[right];
                nums[right] = temp;
                left++;
                right++;
            }
        }
        return left+1;
    }