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

题目：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例：

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

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

解决思路：‘使得出现次数超过两次的元素只出现两次’ 要求重复元素最多出现2次。则可得出第三个元素可以和第一个元素比较，如果相等就下一个继续比较，如果不相等，则第四个元素和第二个元素比较。依次比较...

具体代码实现如下：

    public static int removeDuplicates(int[] nums) {
        int tem = 0;
        for (int i = 0; i < nums.length; i++) {
            //前两个元素不用处理，直接进行赋值
            //i从第三个元素开始和tem - 2的元素比较，不相等则对nums[tem]赋值，并将tem+1
            if (tem<2 || nums[i] != nums[tem - 2]) {
                nums[tem++] = nums[i];
            }
        }
        for (int i = 0; i < nums.length; i++) {
            System.out.println("nums = " + nums[i]);
        }
        return tem;
    }

通用解法：删除有序数组中的重复项，‘使得出现次数超过N次的元素只出现N次’

    public static int removeDuplicates1(int[] nums,int N) {
        int tem = 0;
        for (int i = 0; i < nums.length; i++) {
            //跳过前N项，直接对nums[0-N]进行赋值，
            //之后对N+1个元素和第0个元素进行比较，相等就跳过，不相等直接赋值
            if (tem<N || nums[i] != nums[tem - N]) {
                nums[tem++] = nums[i];
            }
        }
        for (int i = 0; i < nums.length; i++) {
            System.out.println("nums = " + nums[i]);
        }
        return tem;
    }

仅学习记录，不足之处，希望各位大佬批评指正