题目
输入一个整数数组，实现一个函数来调整该数组中数字的顺序。
使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
样例
输入：[1,2,3,4,5]
输出: [1,3,5,2,4]

解法：双指针

奇数位于前半部分，偶数位于后半部分，这和快排每一轮要完成的事情非常相似
我们直接套用快排模板就好了
时间复杂度O(n)，空间复杂度O(1)

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int l = 0, r = array.size() - 1;
        while (l < r) {
            while (l < r && (array[l] & 1) == 1) l++;
            while (l < r && (array[r] & 1) == 0) r--;
            if (l < r) swap(array[l], array[r]);
        }
    }
};