class Solution {
public:
void reOrderArray(vector<int> &array) {
int i = 0, j = array.size() - 1; //双指针一头一尾
while (i < j)
{
while (array[i] % 2 == 0 && i < j) //前面发现偶数
{
swap(array[i], array[j -- ]); //把前面的偶数与尾部的数交换,并将尾指针向前移动
}
i ++ ;
}
}
};