调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 ***
思路
用空间换时间，O(n)。。应该是值得的吧 创建一个vector，先存奇数再存偶数。
C++实现
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> vc;
for(int i=0;i<array.size();i++){
if(array[i]%2){
vc.push_back(array[i]);
}
}
for(int i=0;i<array.size();i++){
if(array[i]%2==0){
vc.push_back(array[i]);
}
}
array=vc;
}
};
