调整数组顺序使奇数位于偶数前面
- 参与人数:3582时间限制:1秒空间限制:32768K
- 通过比例:17.78%
- 最佳记录:0 ms|8552K(来自 ccnew)
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解法比较多,可以可以把偶数抽出来放到另一个数组,再加回来
还有可以用类似插入排序,从左向右查找偶数,找到偶数后,从偶数以后开始找奇数,然后数组后移把奇数换到偶数前面。
或者直接用stable_sort稳定排序用法和sort一样,但是如果比较的值相同会保留先后顺序。
这里用第二种解法
void reOrderArray(vector<int> &array) {
int even=0;
int odd=0;
while(true){
while(even<array.size()&&array[even]&1){
even++;
}
odd=even+1;
while(odd<array.size()&&!(array[odd]&1)){
odd++;
}
if(odd<array.size()){
int temp=array[odd];
for(int i=odd;i>even;i--){
array[i]=array[i-1];
}
array[even]=temp;
}else{
break;
}
}
}