题目描述：

image-20250505010329346

代码：

package interview;

/**
 * @author hxw
 * @create 2025-05-01-20:36
 * @Description: 80. 删除有序数组中的重复项 II 中等
 */
public class eighty {
    public static void main(String[] args) {
        int[] nums = new int[]{0, 0, 1, 1, 1, 1, 2, 3, 3};
        int[] expectedNums = new int[]{0, 0, 1, 1, 1, 1, 2, 3, 3};

        int k = Solution.removeDuplicates(nums);

        assert k == expectedNums.length;
        for (int i = 0; i < k; i++) {
            assert nums[i] == expectedNums[i];
        }
    }

    /**
     * 目的：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 返回删除后数组的新长度。
     * 思路：在26的基础上 添加计数器，如果次数超过两次，保存两次
     */
    class Solution {
        public static int removeDuplicates(int[] nums) {
            if (nums.length == 0) return 0;

            int i = 0; // 指向新数组的最后一个非重复元素
            int count = 1; // 记录当前元素出现的次数

            for (int j = 1; j < nums.length; j++) {
                if (nums[j] == nums[i]) {
                    if (count < 2) {
                        i++;
                        nums[i] = nums[j];
                        count++;
                    }
                } else {
                    i++;
                    nums[i] = nums[j];
                    count = 1;
                }
            }
            return i + 1;
        }

    }
}