[剑指offer刷题] 32. 调整数组顺序使奇数位于偶数前面

题型：双指针

思路比较简单，和快排类似。

题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。
样例

输入：[1,2,3,4,5]

输出: [1,3,5,2,4]

java代码

class Solution {
    public void reOrderArray(int [] array) {
        int pre = 0, last = array.length - 1;
        while (pre < last) {
            while (array[pre] % 2 != 0) pre++;
            while (array[last] % 2 == 0) last--;
            if (pre < last) {
                int t = array[pre];
                array[pre] = array[last];
                array[last] = t;
            }
        }  
    }
}