使用 oh-my-zsh

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int size = array.size();
        // 辅助奇偶数组
        vector<int> even,old;
        //两个数组，一个放奇数一个放偶数
        for (int i = 0; i < size; ++i){
            // 奇偶分离
            if (array[i] % 2 == 1){
                old.push_back(array[i]);
            }else{
                even.push_back(array[i]);
            }
        }
        // 合并两个奇偶数组
        array.clear();
        for(int i = 0;i < size; ++i){
            if (i < old.size()){
                array.push_back(old[i]);
            }else{
                array.push_back(even[i-old.size()]);
            }
        }
    }
};

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 1056615746@qq.com