题目描述

blablabla

样例

blablabla

算法1

(遍历一次) $O(n)$

blablabla

时间复杂度分析：增加了空间复杂度

C++ 代码

class Solution {
public:
    void reOrderArray(vector<int> &array) {
         vector<int> array1, array2;
         for (int i = 0; i < array.size(); i++) {
            if (array[i] % 2 == 1) array1.push_back(array[i]);
            else array2.push_back(array[i]);
            }
            array.clear();
            array.insert(array.end(),array1.begin(),array1.end());
            array.insert(array.end(),array2.begin(),array2.end());
    }
};