调整数组顺序使奇数位于偶数前面

/*
*使用队列实现，时间复杂度和空间复杂度都为O(n)
*/
import java.util.LinkedList;
import java.util.Queue;
public class Solution {
    public void reOrderArray(int [] array) {

         Queue<Integer> queue = new LinkedList<Integer>();

        for(int i=0;i<array.length;i++){
            if(array[i]%2==1){
                queue.add(array[i]);
            }
        }

        for(int i=0;i<array.length;i++){
            if(array[i]%2==0){
                queue.add(array[i]);
            }
        }

           for(int i=0;i<array.length;i++){
               array[i]=queue.poll();
        }
    }
}