移动零
概述：给定一个数组 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就行了？！
小伙子不讲武德，欺负题目没有闪！
