922 奇偶数组排序

 1 class Solution {
 2 public:
 3     vector<int> sortArrayByParityII(vector<int>& A) {
 4         int len=A.size();
 5         vector<int>rec(len);
 6         int odd=0;
 7         int even=1;
 8         for(int i=0;i<len;i++){
 9             if(A[i]&1)
10             {
11                 rec[even]=A[i];
12                 even=even+2;
13             }
14             else 
15             {
16                 rec[odd]=A[i];
17                 odd=odd+2;
18             }
19         }
20        return rec;
21     }
22 };