DDSA
Advertisement

Move All Zeroes to End

Move All Zeroes to End.java
Java
class Solution {
    void pushZerosToEnd(int[] arr) {
        int d = 0, count = 0;
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            if (arr[i] != 0) {
                arr[d] = arr[i];
                d++;
            } else
                count++;
        }

        for (int i = n - 1; i >= (n - count); i--)
            arr[i] = 0;
    }
}
Advertisement
Was this solution helpful?