题解 | #调整数组顺序使奇数位于偶数前面(一)#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param array int整型一维数组
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
        // write code here
        int[] res = new int[array.length];
        // 定义两个几个数组，分别存放奇数和偶数
        int[] odd = new int[0];
        int[] even = new int[0];
        // 遍历数组，判断是奇数还是偶数
        for (int i = 0; i < array.length; i ++) {
            if (array[i] % 2 == 0) {
                even = arrExpansion(even, array[i]);
            } else {
                odd = arrExpansion(odd, array[i]);
            }
        }
	  	// 合并两个数组
        System.arraycopy(odd, 0, res, 0, odd.length);
        System.arraycopy(even, 0, res, odd.length, even.length);
        return res;
    }

    public int[] arrExpansion(int[] arr, int val) {
        int[] newArr = new int[arr.length + 1];
        if (arr.length > 0) {
            for (int i = 0; i < arr.length; i ++) {
                newArr[i] = arr[i];
            }
        }
        newArr[arr.length] = val;
        return newArr;
    }
}