输入整数数组,实现一个函数来调整数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置保持不变。
利用尾插法:将偶数先保存删除,再从尾部插入即可;
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector <int>::iterator beg=array.begin();
int size=array.size();
while(size!=0)
{
if(*beg%2==0)
{
int tem=*beg;
beg=array.erase(beg);
array.push_back(tem);
}
else
beg++;
size--;
}
}
};