调整数组顺序使奇数位于偶数前面

 1 class Solution {
 2 public:
 3 void reOrderArray(vector<int> &array) {
 4 int len = array.size();
 5 vector<int> v1,v2;
 6 for(int i = 0;i < len ; ++i)
 7 {
 8 if (array[i]%2 == 1)
 9 v1.push_back(array[i]);
10 else v2.push_back(array[i]);
11 }
12 int len1 = v1.size(),len2 = v2.size();
13 array.clear();
14 for(int i = 0;i < len1 ; ++i)
15 array.push_back(v1[i]);
16 for(int i = 0;i < len2 ; ++i)
17 array.push_back(v2[i]);
18 }
19 };