。。。剑指Offer之——调整数组顺序使奇数位于偶数前面。。。

public void reOrderArray(int[] array) {
//        如果输入的数组为空，则直接返回return
//        如果输入的数组内容为空，则直接返回return
        if (array == null || array.length == 0) {
            return;
        }
//        另外重新开辟一个新的数组，大小和原来是相同的
        int[] newArray = new int[array.length];
        int j = 0;
//        遍历原数组，如果是奇数，则放入新数组当中
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 1) {
                newArray[j++] = array[i];
            }
        }
//        遍历原数组，如果是偶数，则放入新数组当中
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 0) {
                newArray[j++] = array[i];
            }
        }
//        这边很重要，"牛客网"上提交代码时，不能修改原来引用对象
//        如果修改了原来的引用对象（如 array = newArray，newArra是一个新对象），
//        则提交代码不通过，只能将原对象的内容修改掉
        for (int i = 0; i < array.length; i++) {
            array[i] = newArray[i];
        }
    }