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

#include <queue>
#include <vector>
class Solution {
public:
    vector<int> reOrderArray(vector<int>& array) {
        // write code here
      // 由于存在保持同类元素的先后相对位置，所以先放到队容器中  
	  queue<int> jishu, oushu;
        for (auto i : array) {// 分类
            if(i%2==1){
                jishu.push(i);
            }else {
                oushu.push(i);
            }
        }
        vector<int> res;
        int num = jishu.size();
        for(int i = 0; i < num; ++i)//由于奇数在前，所有先填充奇数
        {
            res.push_back(jishu.front());
            jishu.pop();
        }
        num = oushu.size();
        for(int j = 0; j < num; ++j)
        {
            res.push_back(oushu.front());
            oushu.pop();
        }
        return res;
    }
};