牛客网-《剑指offer》-调整数组顺序使奇数位于偶数前面

题目：http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593

C++

 class Solution {
 public:
     void reOrderArray(vector<int> &arr) {
         vector<int> odd;
         vector<int> even;
         for (auto &i: arr) {
             if (i & ) {
                 odd.push_back(i);
             } else {
                 even.push_back(i);
             }
         }
         int i = ;
         while (i < odd.size()) {
             arr[i] = odd[i];
             i++;
         }
         while (i < arr.size()) {
             arr[i] = even[i - odd.size()];
             i++;
         }
     }
 };