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

不要使用額外的數組空間，你必須在原地修改輸入數組并在使用 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]);
}

思路：

設定一個標志x，每次當出現新元素時將它賦值給x，之后使x與后面的元素進行比較，如果數量超過2，則將sum進行自加

sum表示當前的元素應該向前移動多少位

提交的代碼：

class Solution {
? ? public int removeDuplicates(int[] nums) {
? ? ? ?if(nums.length==0)
?? ?{
?? ??? ?return 0;
?? ?}
? ? ? ? int i,sum=0,t=1,x=nums[0],j=0;? ?//為什么不用nums[i]，要使用x，因為在向前移動的過程中，nums[i]可能發生改變，造成比較時出現錯誤
? ? ? ? for(i=1;i<nums.length;i++)
? ? ? ? {
? ? ? ? ?? ?nums[i-sum] = nums[i];
? ? ? ? ?? ?if(nums[i]==x&&t==1)
? ? ? ? ?? ?{
? ? ? ? ?? ??? ?t++;? //t表示當前與x相同的元素有多少
? ? ? ? ?? ?}
? ? ? ? ?? ?else if(nums[i]==x&&t>1)
? ? ? ? ?? ?{
? ? ? ? ?? ??? ?sum++;? //與x相同的元素超過兩個，進行對sum的自加，看要移動多少位，即去掉多少個重復的
? ? ? ? ?? ?}
? ? ? ? ?? ?else if(nums[i]!=x)
? ? ? ? ?? ?{
? ? ? ? ?? ??? ?t=1;
? ? ? ? ?? ??? ?j = i;
? ? ? ? ?? ??? ?x = nums[j];
? ? ? ? ?? ?}
? ? ? ? }
? ? ? ? return nums.length-sum;? //總長度減去重復的即為現在的長度
? ? }
}

完整的代碼：

public class Solution80 {
public static int removeDuplicates(int[] nums) {
?? ?if(nums.length==0)
?? ?{
?? ??? ?return 0;
?? ?}
? ? ? ? int i,sum=0,t=1,x=nums[0],j=0;
? ? ? ? for(i=1;i<nums.length;i++)
? ? ? ? {
? ? ? ? ?? ?nums[i-sum] = nums[i];
? ? ? ? ?? ?if(nums[i]==x&&t==1)
? ? ? ? ?? ?{
? ? ? ? ?? ??? ?t++;
? ? ? ? ?? ?}
? ? ? ? ?? ?else if(nums[i]==x&&t>1)
? ? ? ? ?? ?{
? ? ? ? ?? ??? ?sum++;
? ? ? ? ?? ?}
? ? ? ? ?? ?else if(nums[i]!=x)
? ? ? ? ?? ?{
? ? ? ? ?? ??? ?t=1;
? ? ? ? ?? ??? ?j = i;
? ? ? ? ?? ??? ?x = nums[j];
? ? ? ? ?? ?}
? ? ? ? }
? ? ? ? return nums.length-sum;
? ? }
public static void main(String[] args)
{
?? ?//int nums[] = {1,1,1,2,2,3};
?? ?//int nums[] = {0,0,1,1,1,1,2,3,3};
?? ?int nums[] = {1,1,1,1,2,2,3};
?? ?int n = removeDuplicates(nums);
?? ?System.out.println(n);
?? ?for(int i=0;i<n;i++)
?? ?{
?? ??? ?System.out.println(nums[i]);
?? ?}
}
}
?

總結

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

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