LeetCode：283（Python）—— 移动零（简单）

移动零

概述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

输入: nums = [0]
输出: [0]

方法一：快慢指针

思路：核心思路就是遇到 0 时，两两交换，区间上限快指针。需要注意原数组已经是有序的。

# 快慢指针
# 核心思路就是遇到 0 时，两两交换，区间上限快指针。
# 需要注意原数组已经是有序的。
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        n = len(nums)
        left, right = 0, 0
        while right < n:
            if nums[right] != 0:
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
            right += 1

方法二：覆盖

思路：换个思路，遇到 0 时，直接覆盖并标记位置，然后依次循环添加即可。

# 覆盖
# 换个思路，遇到 0 时，直接覆盖并标记位置，然后依次循环添加即可。
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        index_now, index_num = 0, 0
        n = len(nums)
        while index_num < n:
            if nums[index_num] != 0:
                nums[index_now] = nums[index_num]
                index_now += 1
            index_num += 1
        for i in range(index_now, n):
            nums[i] = 0

总结

都知道是0，还换啥？覆盖，后面补0就行了？！
小伙子不讲武德，欺负题目没有闪！