考点:
代码的完整性
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题:
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int> array_temp;
vector<int>::iterator it;
for(it = array.begin();it != array.end();){
if(*it % 2 == 0){
array_temp.push_back(*it);
array.erase(it);
}else{
it++;
}
}
for(it = array_temp.begin();it != array_temp.end();it++){
array.push_back(*it);
}
}
};