class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int i=0,j=array.size()-1;  //设一个双指针
        while(i<j)
        {
            while(i<j&&array[i]%2) i++; //遇到奇数位+1
            while(i<j&&array[j]%2==0) j--;  //遇到偶数位+1
            if(i<j) swap(array[i],array[j]);  //若两者走不动了就交换i,j位置
        }
    }
};