题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路
双指针
第一个指针找到第一个偶数位置p1,第二个指针找到偶数后的第一个奇数位置p2。
取一个临时变量temp保存奇数值,将这两个数之间的数[p1,p2)均向后移动一位,最后将temp赋给p1。
public static void main(String[] args) {
int[] arr = {1,3,5,6,7,8,9,2,4,10};
reOrderArray(arr);
for(int num : arr){
System.out.print(num + " ");
}
}
public static void reOrderArray(int [] a) {
if(a == null || a.length < 2) return;
int i = 0;
while(i < a.length){
while(i < a.length && a[i] % 2 == 1){
i++;
}
int j = i + 1;
while( j < a.length && a[j] % 2 == 0){
j++;
}
if(j < a.length){
int temp = a[j];
for(int j2 = j - 1; j2 >= i; j2--){
a[j2+1] = a[j2];
}
a[i++] = temp;
}else{
break;
}
}
}