一、问题描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
二、思路
思路很简单,如果数组中只有一个个或者0个数,那么直接返回,不需要排序;否则,两个指针,一前一后,进入大循环i < j,按照规则,依次找到前半部的偶数和后半段的奇数,交换顺序,如此循环。退出循环后进行排序即可。需要使用vector的排序,需注意排序的起始位置即可。
三、代码
class Solution {
public:
void reOrderArray(vector<int> &array){
int len = array.size();
if(len == 0 || len == 1) return;
int i = 0,j = len - 1;
while(i < j){
while(i < j && array[i] % 2 != 0) ++i;
while(i < j && array[j] % 2 == 0) --j;
if(i < j){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
int odd = 0;
for(int i = 0; i < len; ++i){
if(array[i] % 2 != 0)
++odd;
}
sort(array.begin(),array.begin() + odd);
sort(array.begin() + odd, array.end());
return;
}
};