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

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

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过程

全部评论

相关推荐

白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务