如题：
package hello;
public class array {
public static void main(String[] args) {
int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8 };
System.out.println(test(arr));
}
public static int[] test(int[] arr) {
int l = 0; // 左边开始下标
int r = arr.length - 1; // 右边开始下标
while (l < r) {
// 查找奇数
while (arr[l] % 2 == 0) {
l++;
}
// 查找偶数
while (arr[r] % 2 == 1) {
r--;
}
if (l < r)
break;
// 互换
int t = arr[l];
arr[l] = arr[r];
arr[r] = t;
}
return arr;
}
}
