class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int i = 0, j = array.size() - 1;
        while(i < j){
            while(array[i] % 2 != 0)    i ++ ;
            while(array[j] % 2 == 0)    j -- ;
            if(i < j)   swap(array[i], array[j]);
            i ++ , j -- ;
        }
    }
};