关于java:JZ013调整数组顺序使奇数位于偶数前面

调整数组程序使奇数位于偶数后面

题目形容

输出一个整数数组，实现一个函数来调整该数组中数字的程序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半局部，并保障奇数和奇数，偶数和偶数之间的绝对地位不变。

题目链接: 调整数组程序使奇数位于偶数后面

代码

/** * 题目：调整数组程序使奇数位于偶数后面 * 题目形容 * 输出一个整数数组，实现一个函数来调整该数组中数字的程序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半局部， * 并保障奇数和奇数，偶数和偶数之间的绝对地位不变。 * 题目链接： * https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&&tqId=11166&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking */public class Jz13 {    /**     * 办法一：创立一个数组     *     * @param array     */    public void reOrderArray(int[] array) {        // 奇数个数        int oddCnt = 0;        for (int x : array) {            if (!isEven(x)) {                oddCnt++;            }        }        int[] copy = array.clone();        int i = 0, j = oddCnt;        for (int num : copy) {            if (num % 2 == 1) {                array[i++] = num;            } else {                array[j++] = num;            }        }    }    private boolean isEven(int x) {        return x % 2 == 0;    }    /**     * 办法二：应用冒泡思维，每次都把以后偶数上浮到以后最左边。工夫复杂度 O(N2)，空间复杂度 O(1)，工夫换空间。     *     * @param array     */    public void reOrderArray2(int[] array) {        int N = array.length;        for (int i = N - 1; i > 0; i--) {            for (int j = 0; j < i; j++) {                if (isEven(array[j]) && !isEven(array[j + 1])) {                    swap(array, j, j + 1);                }            }        }    }    private void swap(int[] nums, int i, int j) {        int t = nums[i];        nums[i] = nums[j];        nums[j] = t;    }}

【每日寄语】 纵使黑夜吞噬了所有，太阳还能够从新回来。