922パリティ配列のソート

1、パリティを決定する方法

A＆1：1 0に等しい奇数、偶数に等しいです。

％2 == 0：その後、自分のA / 2 == 0を記述し、なぜ私にはわかりません！！愚かな犬！

2は、アイデアはベクトル容器を横断する、新しいメモリ空間を適用するには、その後、奇数、偶数偶数ビットを置くことができる奇数ビットを置きます

3、コード

1  クラスソリューション{
 2  公共：
 3      ベクトル< INT > sortArrayByParityII（ベクトル< INT >＆A）{
 4          INT LEN = A.size（）。
5          ベクター< INT > REC（LEN）。
6          INT奇数= 0 。
7          INTさえ= 1 。
8          のために（int型 i = 0 ; iがLEN <; iは++ ）{
 9              もし（[I]＆1 ）
 10              {
 11                 REC [さえ] = A [i]は、
12                  さえ=さえ+ 2 。
13              }
 14              他の 
15              {
 16                  REC [奇数] = [I]。
17                  +奇数=奇数2 。
18              }
 19          }
 20         リターンREC。
21      }
 22 }。