题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
扫描数组,如果发现偶数在奇数的前面,则交换他们的顺序,可以使用两个指针,第一个指针初始化时指向数组的第一个数字,它只向后移动,第二个指针初始化时指向数组的最后一个数字,它只向前移动,在两个指针相遇之前,第一个指针总是位于第二个指针的前面如果第一个指针指向的数字是偶数,并且第二个指针指向的数字是奇数,则交换这两个数字
数组
声明两个指针
while保证第一个指针在第二个指针的前面
while偶数
while奇数
如果第一个指针指向的数字是偶数,并且第二个指针指向的数字是奇数,则交换这两个数字
数组
package com.helan.c;
import java.util.Arrays;
public class ReorderArray {
public static void main(String[] args) {
int array[]={1,2,3,9,6,8,6,8,5};
reOrderArray(array);
System.out.println(Arrays.toString(array));
}
private static void reOrderArray(int[] array) {
//使所有奇数在前面
int low=0;
int high=array.length-1;
while(low<high){
while(low<array.length&&(array[low]&1)!=0){
low++;//前面的数是奇数
}
while(high>=0&&(array[high]&1)==0){
high--;//后面的数是偶数
}
//333 4 33888 9 88
if(low<high){
int tem=array[low];
array[low]=array[high];
array[high]=tem;
}
}
}
}