力扣刷题记录#数组#简单#1089复写零

题目描述给你一个长度固定的整数数组 arr请你将该数组中出现的每个零都复写一遍并将其余的元素向右平移。注意请不要在超过该数组长度的位置写入元素。要求请对输入的数组 就地 进行上述修改不要从函数返回任何东西。示例输入[1,0,2,3,0,4,5,0]输出null解释调用函数后输入的数组将被修改为[1,0,0,2,3,0,0,4]输入[1,2,3]输出null解释调用函数后输入的数组将被修改为[1,2,3]解答classSolution(object):defduplicateZeros(self,arr)::type arr:List[int]:rtype:None Do notreturnanything,modify arr in-place instead. lengthlen(arr)i0whileilength:# 遇到0则再插入一个0并将最后的数字删除保证数组长度不变ifarr[i]0:arr.insert(i,0)arr.pop()i2else:i1