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

思路：没有太好的方法，只有牺牲空间了。新建两个数组，一个放奇数，另一个放偶数。

一个建议：判断奇数偶数，最好用 &1，而不用%2。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        if (array.size() < 2) return;
        vector<int> odds, even;
        for(const auto& e : array) {
            if (e & 1)
                odds.push_back(e);
            else
                even.push_back(e);
        }
        
        for(int i = 0; i < odds.size(); ++i)
            array[i] = odds[i];
        for(int j = 0; j < even.size(); ++j)
            array[j + odds.size()] = even[j];
    }
};

偶数和偶数之间的相对位置不变。