【算法】双指针(二)复写零

目录

一、题目介绍

二、双指针原理

1.当前维护指针

1.2维护要求

(1)不能覆盖掉未产效元素

三、提交代码


一、题目介绍

1089. 复写零 - 力扣(LeetCode)


二、双指针原理

扩容遍历指针当前维护指针 从小维护到大

1.当前维护指针

1.1维护方向-双指针(一)移动零

1.2维护要求

(1)不能覆盖掉未产效元素

超前式覆盖 就从结果后位开始 往回 ++变回++ ++在后追赶++ 逆序维护


三、提交代码

java 复制代码
public void duplicateZeros(int[] arr) {
    //省去维护的覆盖 到结果后位,就成直接数步子了:
    int cur = 0;
    int dest = 0;
    while(dest < arr.length) {
        if(arr[cur] == 0) {
            dest += 2;
        }else {
            dest += 1;
        }
        cur++;
    }

    //从结果后位开始 往回在后追赶 逆序维护:
    if(dest == arr.length) {
        //两指针指向的 都是自然再向后移动到的,指向的 并未展开 对着覆值操作的,此时都往回一步就到 数组末尾操作值位置
        dest--;
        cur--;
    }
    if(dest > arr.length) {
        dest--;
        cur--;
        //两指针都往回移回一步后 就可以对着开始 往回覆值操作了,但这里dest指向的是越界处,得手动 覆值调一下
        arr[dest - 1] = arr[cur];//一定是之前cur指向了0的连续导致的,往回一步后的此时arr[cur]一定是0,连续覆两次
        dest -= 2;
        cur--;
    }
    while(cur >= 0) {
        if(arr[cur] == 0) {
            arr[dest] = 0;
            arr[dest-1] = 0;
            dest -= 2;
        }else {
            arr[dest] = arr[cur];
            dest--;
        }
        cur--;
    }
}
相关推荐
LFly_ice3 分钟前
学习React-20-useId
前端·学习·react.js
eqwaak017 分钟前
科技信息差(9.29)
开发语言·科技·学习·算法
脑洞代码27 分钟前
20250929的学习笔记
笔记·学习
LFly_ice31 分钟前
学习React-18-useCallBack
前端·学习·react.js
晨非辰42 分钟前
《从数组到动态顺序表:数据结构与算法如何优化内存管理?》
c语言·数据结构·经验分享·笔记·其他·算法
麻雀无能为力44 分钟前
第三章 鸽巢原理
笔记·算法
new coder1 小时前
[算法练习]Day 4:定长滑动窗口
算法·leetcode
weixin_307779131 小时前
MATLAB用到的符号计算数学引擎
开发语言·算法·matlab
sali-tec1 小时前
C# 基于halcon的视觉工作流-章40-OCR训练识别
开发语言·图像处理·算法·计算机视觉·c#·ocr
比特森林探险记2 小时前
Golang GMP 模型深度解析
网络·算法·golang