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

时间复杂度：O(n)
空间复杂度：O(偶数的个数)，最多为O(n)。
遍历数组，先把奇数顺序排好，遇到偶数用队列存起来。
因为队列是先进先出的，所以可以利用此特性，遍历结束后，依次弹出偶数放到奇数后面即可。
代码如下：

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