給定一個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素最多出現兩次，返回移除後陣列的新長度。

不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。

示例 1:

給定 nums = [1,1,1,2,2,3],

函式應返回新長度 length = 5, 並且原陣列的前五個元素被修改為 1, 1, 2, 2, 3 。

你不需要考慮陣列中超出新長度後面的元素。

示例 2:

給定 nums = [0,0,1,1,1,1,2,3,3],

函式應返回新長度 length = 7, 並且原陣列的前五個元素被修改為 0, 0, 1, 1, 2, 3, 3 。

你不需要考慮陣列中超出新長度後面的元素。
 

說明:

為什麼返回數值是整數，但輸出的答案是陣列呢?

請注意，輸入陣列是以**“引用”**方式傳遞的，這意味著在函式裡修改輸入陣列對於呼叫者是可見的。

你可以想象內部操作如下:

// nums 是以“引用”方式傳遞的。也就是說，不對實參做任何拷貝
int len = removeDuplicates(nums);

// 在函式裡修改輸入陣列對於呼叫者是可見的。
// 根據你的函式返回的長度, 它會打印出陣列中該長度範圍內的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

題目分析：

刪除排序陣列中的重複項，使得每個元素最多出現兩次，這跟此題

程式碼實現：

public int removeDuplicates(int[] nums) {
   if (nums.length == 0)
       return 0;

   if (nums.length == 1)
       return 1;

   int i = 0;
   int j = i;
   int count = 0;
   int tempCount = 0;

   while (i < nums.length){
       if (j < nums.
 
length && nums[j] == nums[i]){
           j++;
           tempCount++;
       }
       else {
           if (tempCount >= 2){
               count += 2;
               nums[i+1] = nums[i];
               i += 2;
           }
           else {
               count++;
               i++;
           }
           if (j >= nums.length)
               break;
           nums[i] = nums[j];
           tempCount = 0;
       }
   }

   return count;
}

主函式：

public static void main(String[] args) {
   A6 a = new A6();
   int[] nums = {1,1,1,2,2,3};
   int res = a.removeDuplicates(nums);
   System.out.println(res);

   for (int i = 0; i < res; i++) {
       System.out.print(nums[i] + " ");
   }
}

執行結果：

5
1 1 2 2 3