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

class Solution {
public:
   

    vector<int> reOrderArray(vector<int>& array) {
        
        int n = array.size();
        vector<int> ans(n);
        int k = 0;
        for(int i = 0; i < n; i++){
            if(array[i] % 2) ans[k++] = array[i];
        }
        for(int i = 0; i < n; i++){
            if(array[i] % 2 == 0) ans[k++] = array[i];
        }
        return ans;
    }
};