class Solution
{
public:
void reOrderArray(vector<int> &array)
{
if(array.empty())
return;
int l=0,r=array.size()-1;
while(l<r)//不需要等于
{
while(l<r&&array[l]%2==1)//l<r放到循环里
l++;
while(l<r&&array[r]%2==0)
r--;
if(l<r){//加一层判断
int t=array[l];
array[l]=array[r];
array[r]=t;
}
//l++;r--;//不需要
}
}
};