Leetcode 922. 按奇偶排序数组 II——Sort

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        vector<int> res(A.size());
        int OddIndex = 1, EvenIndex = 0;
        for(auto a : A){
            if(a & 1) {
                res[OddIndex] = a;
                OddIndex += 2;
            }
            else {
                res[EvenIndex] = a;
                EvenIndex += 2;
            }
        }
        return res;
    }
};