1089. 复写零 力扣 python 双指针 for循环作用域

1089. 复写零

已解答

简单

相关标签

相关企业

提示

给你一个长度固定的整数数组 arr ，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。

注意：请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

示例 1：

输入：arr = [1,0,2,3,0,4,5,0]
输出：[1,0,0,2,3,0,0,4]
解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]

示例 2：

输入：arr = [1,2,3]
输出：[1,2,3]
解释：调用函数后，输入的数组将被修改为：[1,2,3]

提示：

• 1 <= arr.length <= 104
• 0 <= arr[i] <= 9

重点！！！

class Solution(object):
    def duplicateZeros(self, arr):
        """
        :type arr: List[int]
        :rtype: None Do not return anything, modify arr in-place instead.
        """
        list1=[]
        i=0
        j=0
        for ar in arr:
            list1.append(ar)
        # print('list1=',list1)
        while i<len(list1) and j<len(list1):
            if list1[i]==0:
                i+=1
                arr[j]=0
                j+=1
                if j<len(list1):
                    arr[j]=0
                    j+=1
                    # print(arr)    
            else:
                # print('i=',i,' j=',j)
                # print('list1[i]=',list1[i])
                arr[j]=list1[i]
                # print(arr)
                i+=1
                j+=1