LeetCode1089-easy-复写0-JavaScript版

// 1089 easy 复写0

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

/**
 * @param {number[]} arr
 * @return {void} Do not return anything, modify arr in-place instead.
 */
var duplicateZeros = function(arr) {
    for(let i = arr.length - 1; i >= 0; i--){
        if (arr[i] === 0){
            overWrite(arr, i)
        }
    }
};

/**
 * 实现一个 数组复写方法
 * @param arr 要复写的数组
 * @param index 被复写元素的位置
 */
function overWrite(arr, index){
    for(let i = arr.length - 1; i > index; i--){
        arr[i] = arr[i - 1]
    }
}

let a = [1,0,2,3,0,4,5,0]
duplicateZeros(a)
console.log(a)

作者GitHub：https://github.com/cunzaizhuyi/brain-model-tool

视频讲解地址：https://www.bilibili.com/video/av64237899/