关于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;
    }
}

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