还是双指针问题
基本思路:
image.png
class Solution {
public int removeDuplicates(int[] nums) {
int i=1;//初始为1,为了避免i-1越界
int j=2;
while(j<nums.length){
if(nums[i]==nums[j]&&nums[i]==nums[i-1]){
j++;
}else{
nums[i+1]=nums[j];
i++;//向下移动,再去比较
j++;
}
}
return i+1;
}
}
网友评论