public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型vector
* @return int整型vector
*/
vector<int> reOrderArrayTwo(vector<int>& array) {
// write code here
//使用双指针,i遇到偶,j遇到奇数然后就进行交换
//否则就一直移动,直到i>=j
int i=0;
int j=array.size()-1;
while(i<j){
if(array[i]%2){
i++;//前移
}
if(array[j]%2==0){
j--;//后移
}
if(array[i]%2==0&&array[j]%2){
swap(array[i], array[j]);//进行交换
i++;j--;
}
}
return array;
}
};