13、调整数组顺序使奇数在前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：创建一个辅助数组，两个指针。
1、遍历数组，计算奇数的个数；
2、一个指针从0开始，一个指针从count开始；
3、遍历数组，复制元素。

public class Solution {
    public void reOrderArray(int [] array) {
        //空判断
        if(array.length==0||array.length==1) return;
        int[] newArray = new int[array.length];
        int begin = 0;
        int count = 0;
        //计算奇数的个数
        for(int i=0;i<array.length;i++){
            if((array[i]&1) == 1)
                count++;
        }
        for(int i=0;i<array.length;i++){
            //如果为奇数，前半部分指针移动
            if((array[i]&1) == 1){
                newArray[begin++] = array[i];
            }else{//为偶数，则后半部分移动
                newArray[count++] = array[i];
            }
        }
        //遍历复制元素到原数组
        for(int i=0;i<array.length;i++){
            array[i] = newArray[i];
        }
    }
}