給你一個有序數組 nums ，請你 原地 刪除重復出現的元素，使每個元素 最多出現兩次 ，返回刪除后數組的新長度。

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

說明：

為什么返回數值是整數，但輸出的答案是數組呢？

請注意，輸入數組是以「引用」方式傳遞的，這意味著在函數里修改輸入數組對于調用者是可見的。

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

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

// 在函數里修改輸入數組對于調用者是可見的。
// 根據你的函數返回的長度, 它會打印出數組中 該長度范圍內 的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}

示例 1：

輸入：nums = [1,1,1,2,2,3]
輸出：5, nums = [1,1,2,2,3]
解釋：函數應返回新長度 length = 5, 并且原數組的前五個元素被修改為 1, 1, 2, 2, 3 。 不需要考慮數組中超出新長度后面的元素。

解題思路

將出現次數多于2的數字使用雙指針標記出現的區間，用區間的后面元素覆蓋出現次數超出2的那個部分

代碼

class Solution {public int removeDuplicates(int[] nums) {int cur=1,res=1,tail=nums.length;while (cur<tail){if(nums[cur]==nums[cur-1]){int next=cur+1;while (next<tail&&nums[next]==nums[cur]) next++;int curL=next-cur-1;System.arraycopy(nums,next,nums,cur+1,tail-next);tail-=curL;}cur++;}return tail;} }

總結

以上是生活随笔為你收集整理的leetcode 80. 删除有序数组中的重复项 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。