LeetCode:1089复写零

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值