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

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