Move Zeroes

LeetCode 283 • Easy • Arrays & Hashing

Input: nums = [0,1,0,3,12] → Output: [1,3,12,0,0]. Two pointers: write index for non-zero placement, swap or overwrite.

TimeO(n)

SpaceO(1)

i: — write: —

Current (i)

Write index

Placed

i —

write —

nums [ ]

Speed:

Ready

Press Play. For each element: if non-zero, nums[write]=num, write++. Then fill rest with zeros.

Whiteboard

Size:3

Type It

Practice until you don't need to look.

═══ MOVE ZEROES — TWO POINTERS ═══

PATTERN ▸ Write pointer overwrite O(n) · O(1)

① INIT

write = 0

② LOOP

for num in nums:

if num != 0: nums[write]=num, write+=1

③ FILL ZEROES

for i in range(write, len(nums)): nums[i]=0

your implementation

Verify: