双指针：80. 删除有序数组中的重复项 （中等）

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

示例 ：    输入：nums = [1,1,1,2,2,3]

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

                解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。

解题思路：1. 定义双指针i=0、 j=2（ 因为有序数组每个元素最多出现2次，只需比较i与i+2位置的元素即可）;

                   2.如果nums[i]和nums[j]不相等时，说明该num[i]的值没有出现超过两次，则令num[i+2] = num[j]; i++;j++;

                    3.如果nums[i]和nums[j]相等时，说明该num[i]的值出现超过了两次，则 j++;

                    4.重复2、3步骤;

                    5.直到j指向最后一个元素，跳出循环。

 public int removeDuplicates(int[] nums) {

        int i = 0;

        int j = 2;

        while(j < nums.length) {

            if(nums[i] != nums[j]) {

                nums[i+2] = nums[j];

                i++;

                j++;

            } else {

                j++;

            }

        }

        return i+2; //返回删除后数组的新长度

    }