双指针算法——复写零😎
- 前言🙌
- 复写零
- 板书分析:
- 解题代码:
- 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--;}}
};
B站视频讲解
链接: 双指针算法——复写零
总结撒花💞
希望大家通过阅读此文有所收获!
😘如果我写的有什么不好之处,请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘