复写零

题目描述：

给你一个长度固定的整数数组 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

思路:

时间复杂度：O(n),空间复杂度O(n)

额外开辟n的空间来存储中间结果然后覆盖

代码:

func duplicateZeros(arr []int)  {
    res := make([]int, len(arr))
    n := len(arr)
    var i,j int
    for  ;i<n;{
        if arr[j] != 0{
            res[i] = arr[j]
            j++
            i++
        }else if i<n-1{
            res[i],res[i+1] = 0,0
            i += 2
            j++
        }else{
            i++
        }
    }
    for k,v :=range res{
        arr[k] = v
    }
}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：3.3 MB, 在所有 Go 提交中击败了14.81%的用户