nowcoder-剑指offer-13-调整数组顺序使奇数位于偶数前面

原题链接

由题意可知，我们新建一个数组，随后遍历传入的数组，将奇数依次复制到新建的数组中，再遍历一次，将偶数依次复制到新建的数组中，最后将新建的数组的元素依次复制到传入的数组中即可。

import java.util.Arrays;

public class Solution {
    public void reOrderArray(int [] array) {
        int[] answer=new int[array.length];
        int index=0;
        for (int j : array) {
            if (j % 2 == 1) {
                answer[index++] = j;
            }
        }
        for (int j : array) {
            if (j % 2 == 0) {
                answer[index++] = j;
            }
        }
        for(int i=0;i< array.length;i++){
            array[i]=answer[i];
        }
    }
}

该题所耗空间复杂度为$O(2N)$，那么是否有空间复杂度为$O(N)$的算法呢，我们也可以利用排序算法实现。这里不做阐述。