CA 13 - Move Zeros

Problem

Move Zeroes

You are given an integer array nums.

Your task is to move all 0s to the end while maintaining the relative order of non-zero elements.

The operation must be done in-place, without using extra space.

Input: [0, 1, 0, 3, 12] → Output: [1, 3, 12, 0, 0]

Input: [0] → Output: [0]

Approach

The idea is to shift all non-zero elements forward and fill the remaining positions with zeros.

Steps:

• Use a pointer insert_pos to track where the next non-zero element should go


• Traverse the array:


• If the element is non-zero, place it at insert_pos and move the pointer forward


• After traversal, fill the rest of the array with 0s

This keeps the order intact and avoids extra space.

Complexity:

Time Complexity: O(n)

Space Complexity: O(1)

def moveZeroes(nums):

    insert_pos = 0

    for num in nums:

        if num != 0:

            nums[insert_pos] = num

            insert_pos += 1

    for i in range(insert_pos, len(nums)):

        nums[i] = 0

    return nums

nums = [0, 1, 0, 3, 12]

print(moveZeroes(nums))