MoveZerosToEnd2.java

packagegfg.Arrays;

importjava.util.Arrays;

publicclassMoveZerosToEnd2 {

publicstaticvoidmain(String[] args) {

int[] arr = { 8, 5, 0, 10, 0, 20 };

System.out.println("original array: " + Arrays.toString(arr));

moveZerosToRight(arr);

System.out.println("\nafter moving zeros to end: " + Arrays.toString(arr));
 }

// O(n) time
publicstaticvoidmoveZerosToRight(int[] arr) {
intcount = 0;
for (inti = 0; i < arr.length; i++) {
if (arr[i] != 0) {
swap(arr, i, count);
count++;
 }
 }
 }

publicstaticvoidswap(int[] arr, inta, intb) {
inttemp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
 }

}

/*
 * output: original array: [8, 5, 0, 10, 0, 20]
 * 
 * after moving zeros to end: [8, 5, 10, 20, 0, 0]
 */