80. 删除排序数组中的重复项 II

image.png

还是双指针问题
基本思路：

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;
    }
}