class Solution {
public:
void reOrderArray(vector<int> &array) {
int i = 0, j = array.size() - 1;
while (i <= j) {
//如果前面数都是奇数, 此时指针往后走
while (i <= j && array[i] % 2 == 1) i ++;
while (i <= j && array[j] % 2 == 0) j --;
// 如果此时两个指针没有相遇,此时将两个指针所指的位置上的值进行交换
if (i < j) swap(array[i], array[j]);
}
}
};