【优选算法】1089.复写零

?链接🔗：1089. 复写零 - 力扣（LeetCode）

一，题目解析?

要点均用红框圈起来了，特别注意 不要超过数组长度！！！

二，算法原理

通过双指针算法来实现

主要步骤如下：

1.先找到最后一个“复写”的数

? ? ? ? ①判断cur的位置的值

? ? ? ? ②dest移动一步或者两步

? ? ? ? ③判断dest是否结束（终止操作）

? ? ? ? ④cur++

2.处理边界情况

例如这种

复写最后一个零时数组长度不够了属于越界访问！

我给出的处理办法是：n-1=0；cur--；dest-=2；

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

如果是从前向后则会覆盖掉一些值

三，编写代码

class Solution {
    public void duplicateZeros(int[] arr) {
        int cur = 0,dest = -1,n = arr.length;
        //先找到最后一个“复写”的数
        while(cur<n){
            if(arr[cur] == 0) dest += 2;
            else dest += 1;
            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--];
            else{//需要抄写两遍，且让dest向前移动两步
                arr[dest--]=0;
                arr[dest--]=0;
                cur--;
                }
                    
            }
        }
    }