调整数组顺序使奇数位于偶数前⾯

1. 题⽬描述：

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

2. 问题解析：

我们⾸先统计奇数的个数假设为n，然后新建⼀个等⻓数组，然后通过循环判断原数组中的元素为偶数还是奇数。如果是则从数组下标0的元素开始，把该奇数添加到新数组；如果是偶数则从数组下标为n的元素开始把该偶数添加到新数组中。

3. 代码

public class ReOrderArrayDemo {
    public static void main(String[] args) {
        int [] arr={1,2,3,4,5,6,7,8,9,10,15,16,48,13};
        for (int i:reOrderArray(arr)) {
            System.out.print(i+",");
        }
    }

    private static int[] reOrderArray(int[] arr) {
        int len=arr.length;
        //如果数组⻓度小于等于1，什么都不做直接返回
        if(len<=1){
            return arr;
        }
        //oddCount：保存奇数个数
        //oddBegin：奇数从数组头部开始添加
        int oddCount=0,oddBegin=0;
        //新建⼀个数组
        int[] newArray = new int[len];
        //计算出（数组中的奇数个数）开始添加元素
        for (int i = 0; i < len; i++) {
            if((arr[i]&1)==1){
                oddCount++;
            }
        }
        //如果数为基数新数组从头开始添加元素
        //如果为偶数就从oddCount（数组中的奇数个数）开始添加元素
        for (int i = 0; i < len; i++) {
            if ((arr[i]&1)==1){
                newArray[oddBegin++]=arr[i];
            }else {
                newArray[oddCount++]=arr[i];
            }
        }
        return newArray;
    }
}

运行结果

1,3,5,7,9,15,13,2,4,6,8,10,16,48,