剑指offer：调整数组顺序使奇数位于偶数前面（两种情况）

题目描述

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

思路：

1.如果要求的相对位置不变的话，那么可以头部一个指针，尾部一个指针，然后头部是偶数时，尾部是奇数时，交换。但是这种方法并不能保证相对位置不变。

Java代码：

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

2. 相对位置不变的方法：

新建一个数组，先找到奇数的个数odd，然后两个指针：一个从0开始，一个从odd+1开始，再遍历一遍原来的数组就好了

Java代码：

    public void reOrderArray(int [] array) {
        if(array.length == 0 && array.length ==1){
            return;
        }
        int odd = 0;
        int pre = 0, last = 0;
        int[] new_arr = new int[array.length];
        for (int i = 0; i < array.length; i++) {
            if((array[i]&1)==1){
                odd++;
            }
        }
        last = odd;
        for (int i:array){
            if ((i&1)==1) {
                new_arr[pre] = i;
                pre++;
            }else{
                new_arr[last] = i;
                last++;
            }
        }
        for (int i = 0; i < array.length; i++) {
            array[i] = new_arr[i];
        }
    }