菜鸟的土办法
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
土办法，没考虑空间复杂度，第1个版本，待改进。。。
class Solution {
public:
void reOrderArray(vector<int>& array) {
/*
**土办法：一个vector存奇数，一个vector存偶数，最后合并这2个vector，再赋给array
*/
vector<int> odd;
vector<int> even;
for (vector<int>::iterator it = array.begin(); it != array.end(); it++) {
if (*it % 2 == 1) {
odd.push_back(*it);
}
else if (*it % 2 == 0) {
even.push_back(*it);
}
}
odd.insert(odd.end(), even.begin(), even.end());
array = odd;
}
}; 
