给定一个数组
nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 10^4-2^31 <= nums[i] <= 2^31 - 1
进阶： 你能尽量减少完成的操作次数吗？
代码
知识点：双指针
1.暴力解法
def moveZeroes(nums):
for i in range(len(nums)):
# 找到第一个为0的位置
if nums[i] == 0:
# 找到后面位置第一个不为0的位置
j = i + 1
while j < len(nums) and nums[j] == 0:
j += 1
# 交换它们
if j < len(nums):
nums[i],nums[j] = nums[j],nums[i]
2.更好的双指针
def moveZeroes(nums):
i = 0 # 左指针指向已处理的最后1个0
j = 0 # 右指针指向后续第一个非0，右指针左边直到左指针处均为零
while j < len(nums):
if nums[j] != 0:
# 找到后续第一个不是0的数
nums[i],nums[j] = nums[j],nums[i] # 每次交换，非零数的相对顺序并未改变
i += 1
j += 1 # 注意这里右指针是每次都要往前走1步
