题解 | #调整数组顺序使奇数位于偶数前面(一)#
调整数组顺序使奇数位于偶数前面(一)
https://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b
#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; } };
挤挤刷刷! 文章被收录于专栏
记录coding过程