LeetCode-922 按奇偶排序数组||

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

解题思路：新建立一个数组，将原数组中的奇数放在奇数位，偶数放在偶数位。

C++代码如下：

class Solution {
public:
    vector<int> sortArrayByParityII(vector<int>& A) {
        int b=0,c=1;
        vector<int> B(A.size(), 0);
        for(int i=0;i<A.size();i++){
            if(A[i]%2==0){B[b]=A[i];b=b+2;}
        }
        for(int j=0;j<A.size();j++){
            if(A[j]%2!=0){B[c]=A[j];c=c+2;}
    }
    return B;
}
};