剑指offer 调整奇数顺序使奇数位于偶数前面

思路是遍历原数组，碰到偶数，就将偶数个数len++
然后将偶数放入新数组，碰到奇数，就将这个奇数在原数组中向前移动len位
遍历完后，前半部分已经都是奇数，然后将新数组中的偶数依次放到原数组中奇
后面即可。
public class Solution {
    public void reOrderArray(int [] array) {
        int[] array2=new int[array.length];
        int len=0;
        for(int i=0;i<array.length;i++){
            if(array[i]%2==0){
                array2[len]=array[i];
                len++;
            }else{
                array[i-len]=array[i];
            }
        }
        for(int i=0;i<len;i++){
            array[array.length-len+i]=array2[i];
        }
    }
}