題目描述

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

程式碼如下

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