import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param array int整型一维数组
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
        // write code here
        int[] res = new int[array.length];
        int l = 0;
        int r = array.length - 1;

        // res对应的数组索引
        int res_l = l;
        int res_r = r;
        while (l < array.length && r >= 0) {
            if (array[l] % 2 == 1) {
                res[res_l] = array[l];
                res_l++;
            }
            l++;
            if (array[r] % 2 == 0) {
                res[res_r] = array[r];
                res_r--;
            }
            r--;
        }
        return res;
    }
}

解题思想:双指针+辅助数组存值,一个负责奇数赋值,一个负责偶数赋值