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

• 类比快排思想

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