当前位置: 首页 > news >正文

优选算法-双指针:2.复写零解析

题目链接:1089.复写零(简单)

算法思路:

运行草图:

a. 初始化两个指针 cur = 0 dest = 0
b. 找到最后⼀个复写的数:
i. cur < n 的时候,⼀直执⾏下⾯循环:
判断 cur 位置的元素:
如果是 0 的话, dest 往后移动两位;
否则, dest 往后移动⼀位。
判断 dest 时候已经到结束位置,如果结束就终⽌循环;
如果没有结束, cur++ ,继续判断。
c. 判断 dest 是否越界到 n 的位置:
i. 如果越界,执⾏下⾯三步:
1. n - 1 位置的值修改成 0
2. cur 向前移动⼀步;
3. dest 向前移动两步。
d. cur 位置开始往前遍历原数组,依次还原出复写后的结果数组:
i. 判断 cur 位置的值:
1. 如果是 0 dest 以及 dest - 1 位置修改成 0 dest -= 2
2. 如果⾮零: dest 位置修改成 0 dest -= 1
ii. cur-- ,复写下⼀个位置
思考:难道从后向前复写就不会有覆盖的情况吗?
不会,∵我们在第一步找复写最后的一个数字的位置时就已经相应移动好了

Java代码:

/*** Created with IntelliJ IDEA.* Description:* User: 王洋* Date: 2025-08-18* Time: 12:54*/
class Solution {//1089.复写零/*给你一个长度固定的整数数组 arr ,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。示例 1:输入:arr = [1,0,2,3,0,4,5,0]输出:[1,0,0,2,3,0,0,4]解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]示例 2:输入:arr = [1,2,3]输出:[1,2,3]解释:调用函数后,输入的数组将被修改为:[1,2,3]提示:1 <= arr.length <= 1040 <= arr[i] <= 9*/public void duplicateZeros(int[] arr) {int cur=0,dest=-1,n=arr.length;//让cur指向复写的最后一个位置//先找到最后一个需要复写的数while(cur<n){if(arr[cur]!=0){dest++;}if(arr[cur]==0)dest+=2;if(dest>=n-1)break;cur++;}//处理边界情况if(dest==n){arr[n-1]=0;cur--;dest-=2;}//从后向前完成复写操作while(cur>=0){if(arr[cur]!=0){arr[dest--]=arr[cur--];}if(arr[cur]==0){arr[dest--]=0;arr[dest--]=0;cur--;}}}public static void main(String[] args) {int[] arr={1,0,2,3,0,4,5,0};new Solution().duplicateZeros(arr);for(int i:arr){System.out.print(i+" ");}}
}

http://www.dtcms.com/a/446315.html

相关文章:

  • Leetcode 3703. Remove K-Balanced Substrings
  • 创意网站设计团队常州金坛网站建设
  • 浅聊一下网页显示过程
  • h 函数的运用场景=== 函数式封装组件 (弹窗调用)
  • 数据结构——排序算法全解析(入门到精通)
  • 建设装饰网站创客贴做网站吗
  • 爆炸特效-Unity-04-shader粒子系统
  • 公司做网站一般用什么域名网店设计师是干什么的
  • 【Redis】RedLock算法讲解
  • 网站专题页功能河北省住宅和城乡建设厅网站
  • stp root secondary 概念及题目
  • 马尔可夫链蒙特卡洛(MCMC):高维迷宫里的 “智能导航仪”—— 从商场找店到 AI 参数模拟
  • 无穿戴动捕大空间交互:如何靠摄像头实现全感官沉浸体验?
  • 求个没封的w站2022高端网站建设的要求
  • 网站经常修改好不好拼多多网店注册
  • 题解:洛谷P14127 [SCCPC 2021] K-skip Permutation
  • FreeBSD14.1 安装中文输入法fcitx
  • C++STL反向迭代器设计
  • 一文学会《C++》进阶系列之C++11
  • 腊肉网站的建设前景网页版微信可以发朋友圈吗
  • 大连凯杰建设有限公司网站wordpress 文章链接失效
  • 百度网站优化升上去国外网站入口
  • BIT*算法
  • Python常用三方模块——psutil
  • 网站开发的优势建设京东物流网站的目标是什么
  • 制作网站详细步骤爱客crm系统登录
  • Linux事件循环——高效处理多任务(高并发)
  • 【Linux】POSIX信号量、环形队列、基于环形队列实现生产者消费者模型
  • SELinux系列专题(一):SELinux是什么?
  • 三角函数公式全归纳