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

不要使用額外的數(shù)組空間，你必須在 原地 修改輸入數(shù)組 并在使用 O(1) 額外空間的條件下完成。
思路：
雙指針
count記錄重復(fù)了幾次

class Solution {public int removeDuplicates(int[] nums) {int slow = 0;int count = 0;for(int fast = 1;fast<nums.length;fast++){if(nums[fast]>nums[fast-1]){//判斷是否出現(xiàn)重復(fù)nums[++slow] = nums[fast];count = (count==0)?0:0;//將上次記錄清零}else{count++;if(count<2)//只有重復(fù)一次時可以加入nums[++slow] = nums[fast];}}return (slow+1);} }

總結(jié)

以上是生活随笔為你收集整理的力扣删除排序数组中的重复项 II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。