题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/
思路就是用一个新的索引下标,满足条件就复制,否则跳过。
AC 99.96% Java:
class Solution {
public int removeDuplicates(int[] nums) {
int index=0;
if(nums.length==0)
return 0;
int head=nums[0],count=0;
for(int i=0;i<nums.length;i++){
if(head==nums[i]){
count++;
if(count>2){
continue;
}else{
nums[index++]=nums[i];
}
}else{
nums[index++]=nums[i];
head=nums[i];
count=1;
}
}
return index;
}
}