Leetcode 922. 按奇偶排序数组 II

题意：

有一个数组A,数组中有一半奇数和一般偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

思路：

emmmmm，用两个数组，一个存奇数，一个存偶数，然后依次放入新的数组中即可。

代码：

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