概述
// 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/
最后
以上就是忧虑裙子为你收集整理的LeetCode1089-easy-复写0-JavaScript版的全部内容,希望文章能够帮你解决LeetCode1089-easy-复写0-JavaScript版所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复