题解 | #调整数组顺序使奇数位于偶数前面#

class Solution 
{
public:
    void reOrderArray(vector<int> &array) 
    {
        vector<int> ji;
        vector<int> ou;

        for(auto a:array)
        {
            if(a%2==0)
            {
                ou.push_back(a);
            }
            else
            {
                ji.push_back(a);
            }
        }

        array.clear();

        for(auto a:ji)
        {
            array.push_back(a);
        }    
        for(auto a:ou)
        {
            array.push_back(a);
        }
    }
};