13. 调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：没有太好的方法，只有牺牲空间了。新建两个数组，一个放奇数，另一个放偶数。

一个建议：判断奇数偶数，最好用 &1，而不用%2。

class Solution { public: void reOrderArray(vector<int> &array) { if (array.size() < 2) return; vector<int> odds, even; for(const auto& e : array) { if (e & 1) odds.push_back(e); else even.push_back(e); } for(int i = 0; i < odds.size(); ++i) array[i] = odds[i]; for(int j = 0; j < even.size(); ++j) array[j + odds.size()] = even[j]; } };

偶数和偶数之间的相对位置不变。