【力扣】1089.复写零

原题链接：. - 力扣（LeetCode）

目录

1. 题目描述

2. 思路分析

3. 代码实现

---

1. 题目描述

给你一个长度固定的整数数组 arr ，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。

注意：请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

2. 思路分析

双指针。

先根据“异地”操作，优化成双指针下的“就地”操作。

1. 先找到最后一个复写的数（也使用双指针算法）：

（1）先判断cur位置的值

（2）决定dest向后移动一步或者两步

（3）判断一下dest是否已经到结束位置

（4）cur++

2. 处理一下边界情况：

       n-1 —> 0

        cur--

        dest -= 2

3.“从后向前”完成复写操作

3. 代码实现

class Solution {
public:void duplicateZeros(vector<int>& arr) {int cur=0,dest=-1,n=arr.size();while(cur<n){if(arr[cur]) dest++;else dest+=2;if(dest>=n-1) break;cur++;}if(dest==n){arr[n-1]=0;cur--,dest-=2;}while(cur>=0){if(arr[cur]) arr[dest--]=arr[cur--];else{arr[dest--]=0;arr[dest--]=0;cur--;}}}
};