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

两个链表，一个放奇数，否则放偶数
相对位置不变，先进先出队列Queue

代码
public int[] reOrderArray (int[] array) {
// write code here
Queue<integer> ji=new LinkedList();
Queue<integer> ou=new LinkedList();
for(int i=0;i<array.length;i++)
{
if(array[i]%2!=0)
{
ji.add(array[i]);
}else{
ou.add(array[i]);
}
}</integer></integer>

   for(int i=0;i<array.length;i++)
   {
        if(!ji.isEmpty())
        {
            array[i]=ji.poll();
        }else{
            array[i]=ou.poll();
        }
   }

    return array;
}