劍指offer-調整數組順序使奇數位於偶數前面

題目類型

數組

題目描述

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

code

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

運行時間：5ms
佔用內存：624k

題目很簡單 不要考慮複雜了