1089. 复写零

1089. 复写零【简单题】【每日一题】

思路：【双指针】

参考宫水三叶的题解
【宫水三叶】双指针运用题

另外还有自己的偷鸡解法，我再开一个数组空间，处理完了把处理后的数组复制到arr数组空间位置。

代码：

class Solution {
    public void duplicateZeros(int[] arr) {
        //求出数组长度 n ，用i标记原数组下标，用j标记修改后下标
        int n = arr.length,i = 0,j = 0;
        //第一次循环，找出数组插入数据0后，原数组的有效下标右端点i
        while (j < n){
            //当arr[i] = 0 时，需要复制 0 ，j++
            if (arr[i] == 0){
                j++;
            }
            //数组中有效数字复制
            i++;
            j++;
        }
        //经过上述操作之后，i和j的下标都是偏大一位的，为了避免数组下标越界，将i和j减1
        i--;
        j--;
        //从i位置开始往左倒序遍历arr数组
        while (i >= 0){
            //当j<n时，j下标有效，将数组i位置数字拷贝到j位置
            if (j < n){
                arr[j] = arr[i];
            }
            //如果i位置数字是0，那么将j左移1位，判断j是否有效，若j仍有效，则将arr[j]位置置0，实现0的复制
            if (arr[i] == 0 && --j >= 0){
                arr[j] = 0;
            }
            //i和j同时左移1位
            i--;
            j--;
        }
    }
}

class Solution {
    public void duplicateZeros(int[] arr) {
        int n = arr.length;
        int[] ans = new int[n];
        int i = 0,j = 0;
        while (j < n){
            ans[j] = arr[i];
            if (arr[i] == 0 && j < n-1){
                ans[++j] = 0;
            }
            i++;
            j++;
        }
        System.arraycopy(ans, 0, arr, 0, n);
    }
}

---