双指针算法—

双指针算法——复写零

news2024/11/29 12:46:12

双指针算法——复写零😎

前言🙌
- 复写零
- 板书分析：
- 解题代码：
- B站视频讲解
总结撒花💞

😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘

前言🙌

哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘都是精华内容，可不要错过哟！！！😍😍😍

复写零

在这里插入图片描述

板书分析：

在这里插入图片描述

解题代码：

class Solution {
public:
    void duplicateZeros(vector<int>& arr) {
        int cur = 0;
        int dest = -1;
        int n = arr.size();
        //1、找出cur位置
        while(cur < n)
        {
            if(arr[cur])
            {
                dest++;
            }
            else
            {
                dest += 2;
            }
            if(dest >= n - 1)
            {
                break;
            }
            cur++;
        }
        //1.5 处理越界的情况
        if(dest == n)
        {
            arr[n - 1] = 0;
            dest -= 2;
            cur--;
        }
        //2、进行复写一个过程
        while(cur >= 0)
        {
            if(arr[cur])
            {
                arr[dest--] = arr[cur];
            }
            else
            {
                arr[dest--] = 0;
                arr[dest--] = 0;
            }
            cur--;
        }
    }
};