调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

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