剑指offer 14.调整数组顺序使奇数位于偶数前面

牛客网链接：调整数组顺序使奇数位于偶数前面

解法一: 新建一个数组先把原数组中的奇数push进去再把偶数push进去，然后用新数组数据覆盖原数组即可.

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

解法二 :使用STL的stable_partition这个函数

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        stable_partition(array.begin(),array.end(),isOk);
    }
    static bool isOk(int &elem) {return elem%2;}
};

可更简化为：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        stable_partition(array.begin(), array.end(), [](int i){return i % 2 !=0;});
    }
};