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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import java.util.Scanner;

class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0) {
            return 0;
        }
        int pre = nums[0], preCnt = 1, pos = 1;
        for (int i = 1; i < nums.length; ++i) {
            if (pre == nums[i]) {
                if (preCnt + 1 <= 2) {
                    preCnt++;
                    nums[pos++] = nums[i];
                }
            } else {
                pre = nums[i];
                preCnt = 1;
                nums[pos++] = nums[i];
            }
        }
        return pos;
    }
}