本文共 698 字，大约阅读时间需要 2 分钟。

面试题21：调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

思路：

• 有点像快速排序！！
• 看代码就知道了！！

代码：

package Question21;import java.util.Arrays;public class T01 {       public static void main(String[] args) {           int[] arr = {   10, 2, 3, 4, 6, 6, 4, 8};        solve(arr);        System.out.println(Arrays.toString(arr));    }    public static void solve(int[] arr) {           int i = 0, j = arr.length - 1;        while(i < j) {               while(i < j && arr[i] % 2 == 1) i++;            while(i < j && arr[j] % 2 == 0) j--;            if(i < j) {                   int temp = arr[i];                arr[i] = arr[j];                arr[j] = temp;            }        }    }}