当前位置: 首页> 教育> 锐评 > 【leetcode刷题笔记】02.复写零

【leetcode刷题笔记】02.复写零

时间:2025/7/11 18:23:53来源:https://blog.csdn.net/2301_80258336/article/details/140331053 浏览次数:0次

题目:

在这里插入图片描述

思路:

在这里插入图片描述

代码实现

class Solution 
{
public:void duplicateZeros(vector<int>& arr) {//1.模拟异地操作int prev=0,cur=0;int len=arr.size();while(cur<len){//arr[prev]不是0就都走一步if(arr[prev]!=0){prev++;cur++;}//arr[prev]是0就prev走一步,cur走两步else{prev++;cur++;cur++;}}//prev停下来的位置就是异地操作最后元素的下一个位置,cur指向数组大小的下一个位置prev--;cur--;//1.5.特殊处理if(cur==len){cur--;arr[cur]=0;cur--;prev--;}//2.倒序复写0操作while(cur>=0){//arr[prev]不是0就都走一步if(arr[prev]!=0){arr[cur]=arr[prev];prev--;cur--;}//arr[prev]是0就prev走一步,cur走两步else{arr[cur]=arr[cur-1]=arr[prev];prev--;cur--;cur--;}}}
};
关键字:【leetcode刷题笔记】02.复写零

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: