4. Move Zeroes

Topic :

arrays

Difficulty :

easy

Problem Link :

problem statement

Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Note that you must do this in-place without making a copy of the array.

Example 1:

Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]

Example 2:

Input: nums = [0]
Output: [0]

solution

import java.io.*;
import java.util.*;
 class Move_Zeroes
{
   public static void main(String args[])
   { 
       int [] nums={0,1,0,3,12};
       moveZeroes(nums);
       for(int ele : nums)
       System.out.print(ele+" ");
    }
   static void moveZeroes(int[] nums) {
        
        int lastZerofoundAt=0;
        
        for(int curr=0;curr<nums.length;curr++)
        {
            if(nums[curr]!=0)
            {
                int temp= nums[lastZerofoundAt];
                nums[lastZerofoundAt]=nums[curr];
                nums[curr]=temp;
                lastZerofoundAt++;
            }
        }
        
        
    } 
}