剑指Offer-调整数组顺序使奇数位于偶数前面

描述：

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

分析：

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

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

代码实现：

public void reOrderArray(int [] array) {
        int oddCount=0;     //奇数的数量
        int[] copyArray=array.clone();  //复制一个辅助数组
        for (int i=0;i

题目链接