在 Python 中移动零

假设我们有一个数组来容纳一些数字。有非零值以及零值。因此，我们必须将所有零发送到右侧，而不会更改其他数字的相对顺序。因此，如果数组类似于 [0, 1, 5, 0, 3, 8, 0, 0, 9]，则最终数组将为 [1, 5, 3, 8, 9, 0, 0, 0, 0]

要解决此问题，我们将执行以下步骤：

  • 假设 index = 0
  • i 从 0 到 A 的长度
    • 如果 A[i] != 0，则
      • A[index] := A[i]
      • index := index + 1
  • i 从 index 到 A 的长度
    • A[i] = 0

示例

让我们查看以下实现以获得更好的理解：

 实时演示

class Solution(object):
   def moveZeroes(self, nums):
      """
      :type nums: List[int]
      :rtype: None Do not return anything, modify nums in-place instead.
      """
      insert_index = 0
      for i in range(len(nums)):
         if nums[i] != 0:
            nums[insert_index]=nums[i]
            insert_index+=1
      for i in range(insert_index,len(nums)):
         nums[i]=0
nums = [0,1,5,0,3,8,0,0,9]
ob1 = Solution()
ob1.moveZeroes(nums)
print(nums)

输入

nums = [0,1,5,0,3,8,0,0,9]

输出

[1,5,3,8,9,0,0,0,0]

更新日期： 2020 年 4 月 28 日

933 次浏览

开启你的职业生涯

通过完成课程获得认证

开始
广告