import java.util.*; public class Solution { public void reOrderArray(int [] array) { if (array == null || array.length < 1) { return; } ArrayList<Integer> list = new ArrayList<>(); for (int i = 0; i < array.length; i++) { if ((array[i] & 1) == 1) { list.add(array[i]); } } for (int i = 0; i < array.length; i++) { if ((array[i] & 1) == 0) { list.add(array[i]); } } for (int i = 0; i < array.length; i++) { array[i] = list.get(i); } } }