LeetCode_1089. 复写零

题目：复写零

给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
注意：请不要在超过该数组长度的位置写入元素。
要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

解题思路：既然题目要求每个0后面复写0，那么就遍历数组，若元素为0，则我们只需要将后面的元素向后一位赋值，相当于右移，因为数组时整型的，空出开的位置为数组的默认初始值0
但是有一个问题，就是如果在循环体中，把前面元素的值向后面元素赋值，会将后面元素本来的值覆盖，例如下面情况，将3这个值覆盖，这样没有达到我们右移元素的目的。

对此，我们可以换一种思路，让 j 初始为数组的最后位，把 j-1 元素值赋给 j对应元素，再执行j-1,这样就不会把元素的值覆盖。可以达到右移元素的目的。
代码实现：

class Solution {
    public void duplicateZeros(int[] arr) {
        int i=0,j=0;
        for(i=0;i<arr.length;i++){
            if(arr[i]==0){
                for(j=arr.length-1;j>i;j--){
                    arr[j]=arr[j-1];
                }
                i++;
            }
        }
    }
}

注意：在i的for循环执行一次后 必须在执行一个i++，因为在遍历一次后，i+1位置已复写了0，再遍历这里就会继续复写0右移元素，以至于之后的元素都为0，出现问题。