定义一个数组,i从数组前面开始查找,j从数组后边开始查找,若是i找到奇数,i继续向后查找,若是j找到奇数,j继续向前查找,反之,i与j换位,最终输出!
public class lianxi2 {
public static void main(String[] args)
int[] arr= {6,5,4,6,1,1,2,3,4};
int i=0;
int j=arr.length-1;
int temp=0;
while(i<j) {
while(arr[i]%2==1&&i<j) {
i++;
}
while(arr[j]%2==0&&i<j) {
j--;
}
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
System.out.println(Arrays.toString(arr));
}
}