给你一个长度固定的整数数组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]
class Solution:
def duplicateZeros(self, arr):
"""
:type arr: List[int]
:rtype: None Do not return anything, modify arr in-place instead.
"""
arr_long = len(arr)
num = 0
while num < arr_long:
if arr[num] == 0:
num += 1
arr = arr[:num - 1] + [0, 0] + arr[num:arr_long - 1]
num += 1
print(arr)
if __name__ == '__main__':
solution = Solution
solution.duplicateZeros(solution, [1, 0, 2, 3, 0, 4, 5, 0])
# solution.duplicateZeros(solution, [1, 2, 3])
arr = [1,0,2,3,0,4,5,0]输出结果:
[1, 0, 0, 2, 3, 0, 0, 4]
arr = [1,2,3]输出结果:
[1, 2, 3]