Skip to main content

283. Move Zeroes

https://leetcode.com/problems/move-zeroes

Python

class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]

"""
if len(nums) < 2:
return

cur, r = 0, 0

while r < len(nums):
if nums[cur] != 0:
cur += 1
r = cur
continue

if nums[r] == 0:
r += 1
continue

nums[cur], nums[r] = nums[r], nums[cur]
cur += 1