持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第19天，点击查看活动详情

一.题目：

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

注意：请不要在超过该数组长度的位置写入元素。

要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。

示例 1：

输入： [1,0,2,3,0,4,5,0]
输出： null
解释： 调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]

示例 2：

输入： [1,2,3]
输出： null
解释： 调用函数后，输入的数组将被修改为：[1,2,3]

提示：

1 <= arr.length <= 10000
0 <= arr[i] <= 9

二、思路分析:

还是获取题目的关键信息来解决问题，题目中给定一个固定长度的整数数组，要求如果出现0的话复写，随后将数组其余元素向右平移，这告诉我们的讯息是：1.如果数组中没有0的话，我们就不用更改数组；2.对于这种有针对性的平移操作，一开始我选择的策略是如果数组中出现0那么直接往数组里面添加0，随后最终的结果就是截取原始数组的长度，但是题目要求我们不能够在超过数组长度的位置写入元素，所以这道题最终采用双指针的写法：

我们先利用变量模拟栈元素的推入，记录当栈的大小大于等于数组长度的时候记录的i值就是最后我们求得的数组的末尾元素。
需要考虑如果数组中含多个0的时候末尾元素直接为0并进行双指针的前移。
随后就是末尾指针j不断地前移与i指针进行比较，如果不为0则进行赋值知道j到达数组的头部。

三、代码：

/**
 Do not return anything, modify arr in-place instead.
 */
function duplicateZeros(arr: number[]): void {
    let top = 0;
    let i = -1;
    let n = arr.length;
    while(top < n){
        i++;
        if(arr[i] === 0){
            top += 2;
        }else{
            top++
        }
    }
    let j = n - 1;
    if(top === n + 1){
        arr[j] = 0;
        i--;
        j--;
    }
    while(j >= 0){
        arr[j] = arr[i];
        j--;
        if(arr[i] === 0){
            arr[j] = arr[i];
            j--;
        }
        i--;
    }
};

四、总结：

这道题我们需要特别注意特殊情况，需要考虑到只会增加一次的情况，否则结果就是通过不了所有的测试用例，这道简单题目也是需要技巧以及细心的。

「LeetCode」1089-复写零

一.题目：

二、思路分析:

三、代码：

四、总结：