写法一:

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[l],array[r]);
        }
    }
};

写法二:

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