简单思路，参考一下呀!

题意：区分出奇数和偶数，按照原顺序奇数偶数顺序不变
我的思路：开辟两组新的空间，我这里用的是LinkedList，因为想要用到队列的先进先出方法

1、先找出奇数利用2余某个数不为零就是奇数（这里不考虑0的情况），那么余2是0那就是偶数啦
2、然后奇数放在一个链表里面，偶数放在一个链表里面。链表不需要事先知道长度大小，所以用链表方便，数组是没法确定大小的。
3、就先将放了奇数的链表一个一个出栈（poll函数）放在题目给的array中，然后就是偶数，思路中的很简单
代码如下：

import java.util.*;


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