21剑指OFFER之调整数组顺序，使得奇数位于偶数前面

参考资料：

无

关键词：

把奇数放入，再把偶数放入

自己的解答：

标准答案：

void AdjustArray(vector<int>& vecArray)
{
    if (vecArray.size() == 0)
        return;

    vector<int> vecArray1;
    vector<int> vecArray2;
    for (int i = 0; i < vecArray.size(); i++)
    {
        if (vecArray[i] % 2 == 1)
            vecArray1.push_back(vecArray[i]);
        else
            vecArray2.push_back(vecArray[i]);
    }
    vecArray.clear();
    for (int i = 0; i < vecArray1.size(); i++)
    {
        vecArray.push_back(vecArray1[i]);
    }
    for (int i = 0; i < vecArray2.size(); i++)
    {
        vecArray.push_back(vecArray2[i]);
    }
    return;
}