双指针算法:处理数组中的0

发布时间:2026/11/22 9:25:44

双指针算法:处理数组中的0 1.移动零将数组中的0移动至末尾同时不改变其它元素的顺序。力扣原链接283. 移动零 - 力扣LeetCode设置指针left和rightleft初始为-1right为0.当right指向非零元素left, 这样left要么和right指向同一地点要么刚好跳到需要交换的0这么一交换0就被挪到后面去了。class Solution { public: void moveZeroes(vectorint nums) { for (int left -1, right 0; right nums.size(); right) { if (nums[right]) { left; swap(nums[right], nums[left]); } } } };2.复写零把数组中的零重复写一遍数组长度不变因此末尾的一些元素会被挤掉。1089. 复写零 - 力扣LeetCode第一步我们要先找到复写后最后一个元素的位置因此我们使用了两个指针slow和fast。fast负责遍历数组遇到0让slow移动两位遇到非0slow移动一位当slow超出数组范围时我们便break。第二步break之后fast刚好停在目标位置而slow则会停在size的位置但这里存在一种特殊情况会使得slow停在size 1的位置这点我们稍后再说。第三步在正常情况下我们让slow--回到合法位置然后利用fast从后往前赋值。当fast指向非0元素时我们把fast赋给slow相当于把非零元素往前挪了一位二者同时--直到fast指向0我们让slow--两次每次把该位置赋成0让后让fast--这就是复写了0。最后再说特殊情况。特殊示例vector8 4 5 0 0 0 0 7 size size 10 1 2 3 4 5 6 7 8 9如果没有特殊处理当fast来到第三个0时slow来到了下标为9即size 1的位置。普通的slow--会出问题所以我们需要让slow-3来到下标6处即最后元素的前一位fast也要减减也来到下标6处之后开始复写而最后一位7则要手动赋成0。class Solution { public: void duplicateZeros(vectorint arr) { int fast 0, slow 0, n arr.size(); while (fast arr.size()) { if (arr[fast]) { slow; } else { slow 2; } if (slow n) { break; } fast; } if (slow n) { arr[n - 1] 0; slow - 3; fast--; } else slow--; while (fast 0) { if (arr[fast]) { arr[slow] arr[fast]; fast--; slow--; } else { arr[slow--] 0; arr[slow--] 0; fast--; } } } };
延伸阅读

更多相关文章

2026/11/22 9:25:44

基于SpringBoot的张家口文旅融合特产交易系统的设计与实现

温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 1. 项目背景与意义 随着“互联网旅游”和乡村振兴战略的深入推进,文旅产业与地方特色经济的融合发展成为新的增长点。张家口作为2022年冬奥会举办地之一&am…

2026/11/19 11:49:36

基于springboot家庭食谱分享与食材采购推荐系统

温馨提示:本人主页置顶文章(点我)开头有 CSDN 平台官方提供的学长联系方式的名片! 一、 项目背景与意义 在快节奏的现代生活中,家庭烹饪面临着“吃什么”、“怎么吃”、“如何买”三大核心痛点。传统的食谱应用与生鲜电商平台相互割裂&#…

2026/11/22 9:22:26

电工证快速办理香河 别踩坑,证书过期了不知道怎么复审延期怎么办?

电工证快速办理香河 别踩坑,证书过期了不知道怎么复审延期怎么办? 证书过期了不知道怎么复审延期?千万别踩坑,很多电工从业者在工作中遇到这种情况,一不小心就丢了饭碗。尤其是像香河这样的地方,随着建筑、电力行业快速发展,电工证的复审和办理变得越…

2026/11/22 9:22:26

考电工证准考证不符?你的全国通用证书可能失效了

考电工证准考证不符?你的全国通用证书可能失效了 证书过期了不知道怎么复审延期,这种情况在特种作业领域屡见不鲜,特别是像电工这类全国通用的证书,一旦错过复审窗口期,轻则影响日常工作,重则可能面临法律责任。尤其是对于像驻马店这样的地方,初次报考…

2026/11/22 9:22:26

格尔木电工证培训点怎么选?郑州报考避坑指南帮你避开90%的坑

格尔木电工证培训点怎么选?郑州报考避坑指南帮你避开90%的坑 怕考不过白交培训费?你不是一个人,格尔木电工证培训点选择不当,的确会让很多工人陷入“交了钱、花了时间、考试不过”的尴尬境地。尤其是在郑州及周边地区,不少工人因为没搞清楚培训点资质…

2026/11/22 9:22:26

电工证接完线如何测试全国通用报考条件和实操要点全解析

电工证接完线如何测试全国通用报考条件和实操要点全解析 你是不是学历不高,担心电工证报不上名?别急,今天咱就从实际操作和报考角度,讲讲电工证接完线如何测试,还有全国通用的报考条件和实操技巧,适合像你一样的实操型学员。…

2026/11/22 9:22:26

到美国如何考电工证,内部消息告诉你真实流程

到美国如何考电工证,内部消息告诉你真实流程 之前考的证在外省能不能转过来?如果你手里拿着国内的电工证,想着出国发展,尤其是打算到美国工作,这问题就格外关键。其实,很多人不知道,国内的电工证和美国的电工执照是完全不同的体系, 内部消息…

2026/11/22 9:17:26

工地太忙根本没时间复习考试?考电工证真实感受网上查询全攻略

工地太忙根本没时间复习考试?考电工证真实感受网上查询全攻略 工地太忙根本没时间复习考试,这几乎成了所有一线施工人员的共同烦恼。尤其是像电工这种需要持证上岗的岗位,没有证就等于没资格,但考试复习又占时间,成了不少人的“心头病”。我当初也是这样…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/21 7:57:43

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/22 5:39:03

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑