调整数组顺序是奇数在偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：建立一个双向队列，从数组的前后同时开始遍历，正向判断若为偶数，在从队列的队尾插入，反向判断，若为奇数，则从队列的头开始插入。            

从前判断插在队列后面，从后判断插在队列前面

class Solution {
public:
    void reOrderArray(vector<int> &array) 
    {
        deque<int> que;
        int a=array.size();
        for(int i=0;i<a;i++)
        {
            if((array[a-1-i]&1)==1)
                que.push_front(array[a-1-i]);
            if((array[i]&1)==0)
                que.push_back(array[i]);
        }
        array.assign(que.begin(),que.end());
    }
};