283.移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
使用双指针法,前指针指向第一个零项,后指针寻找非零项。当每次后指针找到非零项后,与前指针进行swap,前后指针加一。
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
low = 0
for fast in range(len(nums)):
if nums[fast] != 0:
nums[low], nums[fast] = nums[fast], nums[low]
low += 1