leetcode1089

Myth丶恋晨 2021-12-19 04:21 237阅读 0赞 
  1. 1 class Solution:
  2.  2     def duplicateZeros(self, arr: List[int]) -> None:
  3.  3         """
  4.  4         Do not return anything, modify arr in-place instead.
  5.  5         """
  6.  6         n = len(arr)
  7.  7         if n > 0:
  8.  8             i = 0
  9.  9             while i < n - 1:
  10. 10                 if arr[i] == 0:
  11. 11                     for j in range(n-2,i,-1):
  12. 12                         arr[j+1] = arr[j]
  13. 13                     arr[i+1] = 0
  14. 14                     i += 2
  15. 15                 else:
  16. 16                     i += 1

转载于:https://www.cnblogs.com/asenyang/p/11031123.html

发表评论

表情：
评论列表 （有 0 条评论，237人围观）

还没有评论，来说两句吧...

相关阅读

    相关 1089. 复写零

    给你一个长度固定的整数数组 `arr`，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。 注意：请不要在超过该数组长度的位置写入元素。 要求：请对输入的数组

    Bertha 。Bertha 。/ 0 赞/ 107 阅读

    相关 1089 烽火传递（单调队列优化）

    1. 问题描述： 烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n 座烽火台，每个烽火台发出信号

    小鱼儿小鱼儿/ 0 赞/ 270 阅读

    相关 【P1089】津津的储蓄计划

    题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津

    港控/mmm°港控/mmm°/ 0 赞/ 277 阅读