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