思路:双指针

怎么用双指针进行判断呢?我们用左指针指向第一个元素,右指针指向第二个元素。

如果说这个时候第一个元素==第二个元素,我们就只移动右指针;

当我们移动到第一个和当前左指针指向的元素不一样的元素时,我们必须首先移动左指针,然后再将该位置的元素替换成右指针的元素(如果说相邻的两个元素不同,其实这个操作就相当于是不发生任何变化),然后再更新右指针,需要严格遵守这个顺序才行。

class Solution {
    public int removeDuplicates(int[] nums) {
        int l=0,r=1;
        int cnt=0;
        while(r!=nums.length){
            if(nums[l]==nums[r]){
                r++;
                cnt++;
            }
            else{
                l++;
                nums[l]=nums[r];
                r++;
            }
        }
        return nums.length-cnt;
    }
}

类似的,我们也可以用这种方法做出来leetcode上的移动零等题目,都是运用双指针在原数组上进行操作,节省空间复杂度。

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部