题解 | #调整数组顺序使奇数位于偶数前面#

两个容器，遍历两遍，还可以冒泡

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