1. 建立两个数组 奇数和偶数
  2. 分别放到同一个数组
  3. arraList转换数组
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
        // write code here
        ArrayList<Integer> jishu = new ArrayList<Integer>();
        ArrayList<Integer> oushu = new ArrayList<Integer>();
        //ArrayList<Integer> cur = new ArrayList<Integer>();
        for(int i =0;i<array.length;i++){
            if(array[i]%2==1){
                jishu.add(array[i]);
            }
            else
                oushu.add(array[i]);
        }
        
        for(Integer j : oushu){
            jishu.add(j);
        }
        int length = jishu.size();
        int[] result = new int[length];
        for(int m=0;m<length;m++){
            result[m] = jishu.get(m);
        }
            return result;
    }

}