题目大意:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
其实这道题目,很简单,用一个辅助空间的话。
但是如果只是原地移动的话,就得好好想想了。其实就是坐标的标记和交换值。
public class Solution {
public void reOrderArray(int [] array) {
int s=0;
int e=0;
int i=0;
while(i<array.length){
s=i;
while(i<array.length && array[i]%2==0){
i++;
}
e=i;
if(e==array.length){
break;
}
i=s+1;
while(s<e){
int temp=array[e];
array[e]=array[s];
array[s]=temp;
s++;
}
}
}
}