简单思路

两个辅助容器存放奇数与偶数，从头遍历检查每一个数，存放后直接将容器合并。
vector<int> reOrderArray(vector<int>& array) {
// write code here
vector<int> min,max;//两个辅助容器存放奇数与偶数，
int len=array.size();
for(int i=0;i<len;i++)
{
if(array[i]%2!=0)
min.push_back(array[i]);
else
max.push_back(array[i]);
}
array.clear();
array.insert(array.begin(),min.begin(),min.end());
array.insert(array.end(),max.begin(),max.end());
return array;
}</int></int></int>