Move Zeroes
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.
Example:
Input: [0,1,0,3,12]
Output: [1,3,12,0,0]
Note:
- You must do this in-place without making a copy of the array.
- Minimize the total number of operations.
Python3 Solution:
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
curIndex, count = 0, 0
for num in nums:
if num == 0:
count += 1
else:
nums[curIndex] = num
curIndex += 1
while count:
nums[curIndex] = 0
curIndex += 1
count -= 1