调整数组顺序使奇数位于偶数前面

import java.util.ArrayList;import java.util.List;public class Solution {    public void reOrderArray(int [] array) {        List<Integer> list1 = new ArrayList<>();        List<Integer> list2 = new ArrayList<>();        for(int i = 0; i < array.length; ++i) {            if((array[i] & 1) == 1) list1.add(array[i]);            else list2.add(array[i]);        }        for(int i  = 0; i< list1.size(); ++i) {            array[i] = list1.get(i);//            System.out.print(list1.get(i));//            if(i != list1.size()-1) System.out.print(" ");        }//        if(list2.size() != 0) System.out.print(" ");        for(int i = 0; i < list2.size(); ++i) {            array[list1.size()+i] = list2.get(i);//            System.out.print(list2.get(i));//            if(i != list2.size()-1) System.out.print(" ");        }        for(int i = 0; i < array.length; ++i) {            System.out.print(array[i]);            if(i !=  array.length-1) System.out.print(" ");        }    }}