「C++」记录奇数偶数用insert拼接

class Solution {
public:
    vector<int> reOrderArray(vector<int>& array) {
        // write code here
        vector<int>even, odd;//even-偶数，odd-奇数
        for(int i = 0; i < array.size(); i++)
        {
            if(array[i] % 2)odd.push_back(array[i]); //奇数
            else even.push_back(array[i]); //偶数 
        }
        even.insert(odd.end(), even.begin(), even.end()); // vector拼接
        return odd;
    }
};