【ACWing】32. 调整数组顺序使奇数位于偶数前面

题目地址：

https://www.acwing.com/problem/content/30/

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

代码如下：

#include <iostream>
#include <vector>
using namespace std;

class Solution {
public:
    void reOrderArray(vector<int> &a) {
        for (int i = 0, j = a.size() - 1; i < j; ) {
            while (i < j && a[i] % 2) i++;
            while (i < j && a[j] % 2 == 0) j--;
            swap(a[i++], a[j--]);     
        }
    }
};

时间复杂度$O(n)$，$n$是数组长度，空间$O(1)$。