（九）劍指offer之調整數組順序使奇數位於偶數前面

題目描述：

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

class Solution {
public:
    //時間複雜度O(n),空間複雜度O(n)
    void reOrderArray(vector<int> &array) {
        if(array.empty()) return;
        vector<int> array_tmp;
        vector<int>::iterator itor, itor_tmp;
        for(auto itor = array.begin(); itor != array.end();){
            if((*itor % 2) == 0){
                array_tmp.push_back(*itor);
                itor = array.erase(itor);
            }else{
                itor++;
            }
        }
        for(auto itor_tmp = array_tmp.begin(); itor_tmp != array_tmp.end(); itor_tmp++){
            array.push_back(*itor_tmp);
        }
    }
};
​

如有建議或其他問題，可隨時給我們留言。或者到以下鏈接：

https://github.com/gaobaoru/code_day

Star/Fork/Push 您的代碼，開源倉庫需要您的貢獻。

請查看Coding 題目網址和收藏Accepted代碼倉庫，進行coding！！！