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

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

http://www.nowcoder.com/practice/ef1f53ef31ca408cada5093c8780f44b

  1. 注意申明两个数组。
  2. 以及最后数组插入的方式。
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param array int整型vector 
     * @return int整型vector
     */
    vector<int> reOrderArray(vector<int>& array) {
        // write code here
        if(!array.size()) return {};
        vector<int> odd;//声明两个数组
        vector<int> even;


        for(int i = 0; i<array.size();i++ ){
            if(array[i]&1){
                odd.emplace_back(array[i]);
            }else{
                even.emplace_back(array[i]);
            }
        }

        odd.insert(odd.end(), even.begin(),even.end());//注意插入的写法。

        return odd;
    }
};
剑指Offer 文章被收录于专栏

剑指offer的解析结合

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:39
希望奇迹发生的布莱克...:真的是 现在卷实习就是没苦硬吃
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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