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

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

    示例 1：

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

    示例 2：

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

    题解：双指针

    1. class Solution {
    2.     public int removeDuplicates(int[] nums) {
    3.         int i=0,j=0,n=nums.length,flag=0;
    4.         while(j<n){
    5.             if(flag<2||nums[j]!=nums[j-1]){
    6.                 if(flag!=0&&nums[j]!=nums[j-1])
    7.                     flag=0;
    8.                 flag++;
    9.                 nums[i] = nums[j];
    10.                 ++i;
    11.                 ++j;
    12.             }
    13.             else{
    14.                 ++j;
    15.             }
    16.         }
    17.         return i;
    18.     }
    19. }

    官方题解：

    1. class Solution {
    2.     public int removeDuplicates(int[] nums) {
    3.         int n = nums.length;
    4.         if (n <= 2) {
    5.             return n;
    6.         }
    7.         int slow = 2, fast = 2;
    8.         while (fast < n) {
    9.             if (nums[slow - 2] != nums[fast]) {
    10.                 nums[slow] = nums[fast];
    11.                 ++slow;
    12.             }
    13.             ++fast;
    14.         }
    15.         return slow;
    16.     }
    17. }