class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int l = 0,r = array.size() - 1;
        while(l < r){

            while(l < r && array[l] % 2 == 1)   l++;
            while(l < r && array[r] % 2 == 0)   r--;
            if(l < r)  swap(array[r],array[l]);
        }
    }
};