- 类比快排思想
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]);
}
}
};