《剑指Offer》13调整数组顺序使奇数位于偶数前面

public class Solution {
    public void reOrderArray(int [] array) {
        int len=array.length;
        int odd=0;
        int even=0;
        for (int i=0; i<array.length; i++) {
            if ((array[i]&1)==1) {
                odd++;
            }else {
                even++;
            }
        }
        int[] arr1=new int[odd];
        int[] arr2=new int[even];
        int j1=0;
        int j2=0;
        for (int i=0; i<array.length; i++) {
            if ((array[i]&1)==1) {
                arr1[j1]=array[i];
                j1++;
            }else {
                arr2[j2]=array[i];
                j2++;
            }
        }
        j1=0;
        j2=0;
        for (int i=0; i<array.length; i++) {
            if (i<odd) {
                array[i]=arr1[j1];
                j1++;
            }else {
                array[i]=arr2[j2];
                j2++;
            }
        }
    }
}