题目
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] 提示: 1 <= nums.length <= 104 -231 <= nums[i] <= 231 - 1
题解：快慢指针
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
# 使用快慢指针
# 快指针用来寻找非0值，一旦有非零值就和慢指针的数值交换，慢指针用来记录非零值的个数，同时也是非零值在结果中的位置
slow = 0
for fast in range(len(nums)):
if nums[fast] != 0:
temp = nums[slow]
nums[slow] = nums[fast]
nums[fast] = temp
slow += 1
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
# 使用快慢指针
# 快指针用来寻找非0值，一旦有非零值就和慢指针的数值交换，慢指针用来记录非零值的个数，同时也是非零值在结果中的位置(不要想记录0值的位置)
slow, fast = 0, 0
while(fast < len(nums)):
if nums[fast] != 0:
nums[slow], nums[fast] = nums[fast], nums[slow]
slow += 1
fast += 1
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
# 使用快慢指针
# 快指针用来寻找非0值，一旦有非零值就和慢指针的数值交换，慢指针用来记录非零值的个数，同时也是非零值在结果中的位置
slow = fast = 0
while fast < len(nums):
if nums[fast] != 0:
if slow != fast:
nums[slow], nums[fast] = nums[fast], nums[slow]
slow += 1 # 注意这里slow在if外加1
fast += 1
