LeetCode上的一道题

283移动零

给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾,同时保持非零元素的相对顺序。

例如, 定义 nums = [0, 1, 0, 3, 12],调用函数之后, nums 应为 [1, 3, 12, 0, 0]

注意事项:

  1. 必须在原数组上操作,不要为一个新数组分配额外空间。
  2. 尽量减少操作总数。


算法描述:遍历列表删除列表中的0并计数,遍历完后在列表末尾加上0

代码:

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        count = 0
        while True:
            if 0 in nums:
                nums.remove(0)
                count += 1
            else:
                break
        for i in range(0, count):
            nums.append(0)

你可能感兴趣的:(平时作业)