2输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:第一种方法:首先对数组进行遍历,先找出偶数元素,存储到另一个数组中,并把这个元素从原数组删除,当遍历完整个数组后,再把偶数的数组的每一个元素push_back到原来的数组中。
第二种方法:直接对数组中的元素进行交换,从数组的最后一个元素开始,判断每个元素是奇数还是偶数,如果是奇数,并且前一个数是偶数,就和前一个交换。
class Solution{
public:
void reOrderArray(vector<int> &array) {
vector<int> array_temp;
vector<int>::iterator it1, it1;
it1 = array.begin();
for (; it1 != array.end();){
if (*it1 % 2 == 0) {
array_temp.push_back(*it1);
it1 = array.erase(it1);
}
else{
it1++;
}
}
vector<int>::iterator it3, it4;
it3 = array_temp.begin();
it4 = array_temp.end();
for (; it3 != it4; it3++)
{
array.push_back(*it3);
}
}
};
class Solution {
public:
void reOrderArray(vector<int> &array) {
for(int i = 0;i < array.size();i++){
for(int j = array.size()-1; j>i;j--){
if(array[j]%2==1&&array[j-1]%2==0)
swap(array[j],array[j-1]);
}
}
}
};