922 奇偶数组排序

1、判断奇偶数的方法

A&1：等于1是偶数，等于0是奇数

A%2==0：不知道当时自己为啥会写A/2==0！！傻狗！

2、思路申请一个新的内存空间，遍历容器vector，然后奇数放奇数位，偶数放偶数位即可

3、代码

 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 };