第9讲2

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++;
             while(i < j && array[j] % 2 == 0) j--;
             if(i < j) swap(array[i], array[j]);
         }
    }
};

//自己的方法，这都可以过？
bool cmp (int a, int b)
{
    return (a % 2 != 0) && (b % 2 == 0);
}

class Solution {
public:
    void reOrderArray(vector<int> &array) {
         sort(array.begin(), array.end(), cmp);
    }
};