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

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

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的解析结合

全部评论

相关推荐

10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务