283. 移动零 题解

• 题目地址
• Python 实现（三种方法）

# -*- coding: utf-8 -*-
#  @ Date   : 2022/5/20 13:14
#  @ Author : RichardLau_Cx
#  @ File   : Richard.py
#  @ IDE    : PyCharm
#  @ Source : leetcode

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        
        """
       # 方法一：
        sums = 0

        for i in range(len(nums)):
            flag = "true"

            try:
                flag = nums.remove(0)

            except ValueError:
                pass

            if flag is None:
                sums += 1

            # print("nums: " + str(nums))

        for i in range(sums):
            nums.append(0)
        """

        """
        # 方法二
        sums = 0
        lens = len(nums)

        # for i, num in enumerate(nums):
        for i in range(lens):
            # print("nums: " + str(nums))
            # print("lens-i: " + str(lens-i))

            if nums[-(lens-i)] == 0:
                nums.pop(-(lens-i))
                sums += 1

        for i in range(sums):
            nums.append(0)
        """

        
        # 方法三
        sums = 0
        index = 0
        flag = 0
        lens = len(nums)


        for i, num in enumerate(nums):
            # print("nums: " + str(nums))
            index = i - lens - flag
            # print(index)

            if nums[index] == 0:
                del nums[index]
                nums.append(0)
                flag += 1
        

• Note: 当循环直接删除列表元素的时候，遍历索引数量会发生减少，除非同步动态添加。