class Solution {
public:
void reOrderArray(vector<int> &array) {
int a=0;//开头
int b=array.size()-1;
while(a<b)
{
while(array[a]%2==1)a++;//确保交换时array[a]是偶数
while(array[b]%2==0)b--;//确保交换时array[b]是奇数
if(a<b)//交换过程
swap(array[a],array[b]);
}
}
};