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

感觉像在投机取巧？。。。。import一个ArrayList居然能用。。

import java.util.ArrayList;

public class Solution {

    ArrayList<Integer> odd = new ArrayList<Integer>();

    ArrayList<Integer> even = new ArrayList<Integer>();

public void reOrderArray(int [] array) {

        

        for(int i = 0; i < array.length; i++){

            judge(array[i]);

        }

        odd.addAll(even);

        for(int i = 0; i < array.length; i++){

            array[i] = odd.get(i);

        }

        }

public void judge(int i) {

        if(i % 2 == 0){

            even.add(i);

        }else{

            odd.add(i);

        }

    }

}