调整数组的顺序使得奇数位于偶数前面

题目描述

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

算法题目一般枚举求解的解法都是错误的。

使用双指针法求解该题目：
我们使用两个指针，第一个指针指向数组的第一个数字，这个指针只会向后移动，第二个指针指向数组的最后一个数字，只会向前移动。当第一个指针指向偶数时第二个指针指向奇数，我们就交换这两个数字。直到第一个指针的下标不小于第二个指针的下标时，循环停止。

    private static void reOrder(int[] arr) {
    
    
        if (arr == null || arr.length == 0) {
    
    
            return;
        }
        int start = 0;
        int end = arr.length - 1;
        while (start < end) {
    
    
            while (start < end && !isEven(arr[start])) {
    
    
                start++;
            }
            while (start < end && isEven(arr[end])) {
    
    
                end--;
            }
            if (start < end) {
    
    
                int temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
    }

    private static boolean isEven(int num) {
    
    
        return (num & 1) == 0; // 和1相与结果为0，则这个数字是偶数
    }