描述：

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

分析：

这个题目可以利用一个辅助数组，来复制原始数组，并将原数组分成奇数部分和偶数部分来重新构建数组。

• 复制原始数组
• 统计原始数组中的奇数个数n
• 从头遍历原始数组，将奇数放在数组的前n个位置，将偶数放置在另一部分

代码实现：

public void reOrderArray(int [] array) {
        int oddCount=0;     //奇数的数量
        int[] copyArray=array.clone();  //复制一个辅助数组
        for (int i=0;i<array.length;i++)    //统计该数组中奇数的个数
            if (array[i]%2!=0)
                oddCount++;
        int i=0,j=oddCount;
        //将原数组分成两段，前一段放入奇数，后一段放入偶数
        for (int n:copyArray){
            if (n%2!=0)
            {
                array[i]=n;
                i++;
            }
            else {
                array[j]=n;
                j++;
            }

        }


    }

题目链接