美文网首页
80. 删除排序数组中的重复项 II

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

作者: bangbang2 | 来源:发表于2020-08-20 20:30 被阅读0次
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;
    }
}


相关文章

网友评论

      本文标题:80. 删除排序数组中的重复项 II

      本文链接:https://www.haomeiwen.com/subject/rozjjktx.html