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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

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;     } };