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

29次阅读

共计 1034 个字符，预计需要花费 3 分钟才能阅读完成。

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

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

/**
 * 题目：调整数组程序使奇数位于偶数后面
 * 题目形容
 * 输出一个整数数组，实现一个函数来调整该数组中数字的程序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半局部，* 并保障奇数和奇数，偶数和偶数之间的绝对地位不变。* 题目链接：* 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;
    }
}