283. Move Zeroes

Solution

  • keep track of cur.
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        l = r = cur = 0
        while l < len(nums):
            r = l
            while r < len(nums) and nums[r] == 0:
                r += 1
            if r < len(nums):
                nums[l], nums[r] = nums[r], nums[l]
            l += 1
Tags