jz13.调整数组顺序让奇数在偶数前面

import java.util.Arrays;
public class Solution {
    public void reOrderArray(int [] array) {
        int count = 0;
        //应该计算奇数的个数，然后遇到偶数都是从奇数位置后面开始
        for(int i=0;i<array.length;i++){
            if(array[i]%2!=0){
                count++;
            }
        }
        //复制数组
        int[] arr = Arrays.copyOf(array,array.length);
        int i = 0;
        for(int val:arr){
            if(val%2==0){
                array[count++]=val;
            }
           else{
               array[i++]=val;
           }
        }
        
    }
}