题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路
代码的完整性
这个题呢,需要调整奇偶数的顺序,而且原先的相对位置不变。
头指针从左向右遍历,直至遇到第一个偶数,将偶数取出,尾插到数组中。
class Solution {
public:
void reOrderArray(vector<int> &array) {
vector<int>::iterator even = array.begin();
int size=array.size();
if(size<=1) return ;
while(size)
{
if(*even%2==0)
{
int tmp=*even;
array.erase(even);
array.push_back(tmp);
}
else
even++;
size--;
}
}
};