剑指offer 调整数组顺序使得奇数位于偶数前面

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> newArray;
        queue<int> evenArray;
        for(int i=0;i<array.size();i++)
        {
            if(array[i]&0x01)//odd
            {
                newArray.push_back(array[i]);        
            }
            else
                evenArray.push(array[i]);
        }
          
        int evenElement;
        while(!evenArray.empty())
        {
            evenElement=evenArray.front();
            evenArray.pop();
            newArray.push_back(evenElement);
        }
        array=newArray;
    }
};