题目
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
力扣链接
python
双指针
class Solution(object):
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
fast = 0
slow = 0
size = len(nums)
while fast < size:
if nums[fast] != 0:
nums[slow] = nums[fast]
slow += 1
fast += 1
while slow < size:
nums[slow] = 0
slow += 1
return nums```