劍指offer（13）

題目描述
輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
時間限制：1秒 空間限制：32768K 熱度指數：266712

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

參考博客：http://www.cnblogs.com/olivegyr/p/7061507.html