1234567891011121314151617181920212223242526272829303132333435363738394041424344454647

import java.util.*;

class Solution {
    // Function to move zeroes to the end
    public void moveZeroes(int[] nums) {
        // Pointer to the first zero
        int j = -1;

        // Find the first zero
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                j = i;
                break;
            }
        }

        // If no zero found, return
        if (j == -1) return;

        // Start from the next index of first zero
        for (int i = j + 1; i < nums.length; i++) {
            // If current element is non-zero
            if (nums[i] != 0) {
                // Swap with nums[j]
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
                // Move j to next zero
                j++;
            }
        }
    }
}

public class Main {
    public static void main(String[] args) {
        Solution sol = new Solution();
        int[] nums = {0, 1, 0, 3, 12};
        sol.moveZeroes(nums);

        // Print the result
        for (int num : nums)
            System.out.print(num + " ");
        System.out.println();
    }
}

123456789101112131415161718192021222324252627282930313233

class Solution:
    # Function to move zeroes to the end
    def moveZeroes(self, nums):
        # Pointer to the first zero
        j = -1

        # Find the first zero
        for i in range(len(nums)):
            if nums[i] == 0:
                j = i
                break

        # If no zero found, return
        if j == -1:
            return

        # Start from the next index of first zero
        for i in range(j + 1, len(nums)):
            # If current element is non-zero
            if nums[i] != 0:
                # Swap with nums[j]
                nums[i], nums[j] = nums[j], nums[i]
                # Move j to next zero
                j += 1

# Driver code
sol = Solution()
nums = [0, 1, 0, 3, 12]
sol.moveZeroes(nums)

# Print the result
print(" ".join(map(str, nums)))

123456789101112131415161718192021222324252627282930313233343536