算法（13）调整数组顺序是奇数位于偶数前面

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：那我们就for循环把奇数放到奇数列表，把偶数放到偶数列表，最后拼接一下奇数和偶数列表，替换一下全数组的内容就可以了。

  public static void reOrderArray(int[] array) {
        ArrayList<Integer> oddList = new ArrayList<>();
        ArrayList<Integer> evenList = new ArrayList<>();

        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 0) {
                evenList.add(array[i]);
            } else {
                oddList.add(array[i]);
            }
        }
        for (int i = 0; i < array.length; i++) {
            if (i < oddList.size()) {
                array[i] = oddList.get(i);
            } else {
                array[i] = evenList.get(i - oddList.size());
            }
            System.out.println(array[i]);
        }
    }