922-Sort-Array-By-Parity-II.cpp

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& nums) {
        vector<int> ans(nums.size());
        int i = 0, j = 1;
        for(int k = 0; k<nums.size(); k++){
            if(nums[k] % 2 == 0){
                ans[i] = nums[k];
                i += 2;
            }else{
                ans[j] = nums[k];
                j += 2;
            }
        }
        return ans;
    }
};