每日算法之调整数组顺序使奇数位于偶数前面(二)

JZ81调整数组顺序使奇数位于偶数前面(二)

描述

1. 输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。

复制代码

方法1

思路：

1. 既然要把所有的奇数放在数组前面，所有的偶数放在数组后面，那可以统计奇数在原数组中出现了多少次，这样就可以找到二者的分界线。有了分界线以后，前面就是奇数，后面就是偶数，可以利用两个指针分别指向二者的开头，遇到一个元素就添加到相应位置，然后指针移动。（该方法保证了相对位置不变）

复制代码

代码

[code]public int[] reOrderArrayTwo (int[] array) {        // write code here        if (array.length