lc1089. Duplicate Zeros

最新推荐文章于 2024-04-17 11:18:43 发布

weixin_34278190

最新推荐文章于 2024-04-17 11:18:43 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://juejin.im/post/5d07032ef265da1b855c55e8

博客围绕Python处理固定长度整数数组展开，要求对数组中每个零元素进行复制，将其余元素右移，且在原数组上修改。给出示例及数组长度和元素范围限制，还提及思路为使用list的insert()和pop()操作，并给出代码来源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Duplicate Zeros Easy

Favorite

Share Given a fixed length array arr of integers, duplicate each occurrence of zero, shifting the remaining elements to the right.

Note that elements beyond the length of the original array are not written.

Do the above modifications to the input array in place, do not return anything from your function.

Example 1:

Input: [1,0,2,3,0,4,5,0] Output: null Explanation: After calling your function, the input array is modified to: [1,0,0,2,3,0,0,4] Example 2:

Input: [1,2,3] Output: null Explanation: After calling your function, the input array is modified to: [1,2,3]

Note:

1 <= arr.length <= 10000 0 <= arr[i] <= 9

思路：list的相关操作，insert()，pop()

代码：python3

class Solution:
    def duplicateZeros(self, arr: List[int]) -> None:
        """
        Do not return anything, modify arr in-place instead.
        """
        i=0
        l=len(arr)
        while i<l:
            if arr[i]==0:
                arr.insert(i,0)
                arr.pop()
                i+=1
            i+=1
        
复制代码

转载于:https://juejin.im/post/5d07032ef265da1b855c55e8