优选算法-双指针：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+" ");}}
}