push all the non zero elements

[Merin Lalu]

Can any one tell me how to push all the non zero elements to one end of an array in java without creating a new array.

[r035198x]

If you really don't want to create a new array then use bubble sort.

Better remove that restriction and use an OO approach like

static class NullComparator<T extends Number> implements Comparator<T> {
    @Override
    public int compare(T o1, T o2) {
        if (o1 == null || o1.intValue() == 0) {
        return -1;
        }
 
        return 1;
    }
    }
    public static void main(String[] args) {
    Long[] arrayToSort = new Long[] { null, 42l, null, 0l, 24l, 0l, 42l };
    Arrays.sort(arrayToSort, new NullComparator());
    System.out.println(Arrays.toString(arrayToSort));
    }
 

[Merin Lalu]

i got it.. thank you for your reply..