题目:
给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。
注意:请不要在超过该数组长度的位置写入元素。
要求:请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。
示例 1:
输入:[1,0,2,3,0,4,5,0]
输出:null
解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/duplicate-zeros
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
从后往前遍历,遇到0则添加0,并pop出最后一个数,借用js中splice()方法。
splice 使用方式为:
array.splice(index,howmany,item1,.....,itemX)
index为数组下标位置
howmany是删除多少个
item是需要添加的,本题添加一个0,只需要arr.splice(index,0,0)即可
代码:
/**
* @param {number[]} arr
* @return {void} Do not return anything, modify arr in-place instead.
*/
var duplicateZeros = function(arr) {
for(j=arr.length;j>=0;j--){
if(arr[j]==0){
arr.splice(j,0,0);
arr.pop();
}
}
};