题解 | #调整数组顺序使奇数位于偶数前面#

import java.util.*;
public class Solution {
    public int[] reOrderArray (int[] array) {
        ArrayList<Integer> a=new ArrayList<Integer>();
        for(int i=0;i<array.length;i++){
            a.add(array[i]);
        }
        int now=0;
        int t;
        for(int i=0;i<array.length;i++){//遍历全部元素
            t=a.get(now);
            if(t%2==0){
                a.remove(now);
                a.add(t);
            }
            else{
                now++;
            }
        }
	   for(int i=0;i<array.length;i++) {
	        	array[i]=a.get(i);
	    }
	    return array;
    }
}