剑指offer-调整数组使奇数位于偶数前面

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

对于这个数组，要求偶数位于后面，奇数位于前面，重点在于要求奇数与奇数、偶数与偶数相对位置不变，其实，我们这样想：
使用一个临时等大于array的数组temp来存储结果。我们对于奇数与偶数进行分别遍历，虽然这样会对数组遍历两次，但是是分开操作，所以时间效率是O(N)。
对于奇数我们从前往后遍历，从第一个开始存储到temp中，偶数从后往前遍历，从最后一个开始存储。最后 我们在将temp中的值放入array即可（此处的时间效率为O(N)）

public class Solution {
    public void reOrderArray(int [] array) {
        //奇数位于前半部分，所以从前往后搜寻奇数，偶数位于后半部分所以从后往前搜寻
        //先搜索奇数
        int i=0;
        int index=0;
        int []temp=new int[array.length];
        while(i<array.length) {
            if(isOdd(array[i])) {//奇数
                temp[index]=array[i];
                index++;
            }
            i++;
        }
        //搜寻偶数
        i=array.length-1;
        index=array.length-1;
        while(i>=0) {
            if(!isOdd(array[i])) {//偶数
                temp[index]=array[i];
                index--;
            }
            i--;
        }
        for(int k=0;k<array.length;k++) {
            array[k]=temp[k];
        }
    }
    private Boolean isOdd(int i) {
        //位运算判断是否奇数还是偶数
        if((i&1)==1)return true;
        else return false;
    }
}