调整数组使奇数位于偶数前面

题目：调整一个数组，实现一个函数使得所有奇数位于数组的前半部分，偶数位于数组的后半部分。

分析：这个题目比较简单，可以用双指针的做法来完成，具体思路：一个指针指向数组的开始位置，一个指针指向数组的尾部，如果开始位置的元素为偶数，结束的位置为奇数，那么则交换两个元素的位置，然后第一个指针向后移动，第二个指针向前移动，知道两个指针相遇

代码实现如下

public static void rejustArray(int[] numbers){        if(numbers == null || numbers.length==0){            return;        }        int start = 0;        int end = numbers.length-1;        while (start < end){            if (numbers[start] % 2==0 && numbers[end] % 2!=0){//如果开始位置为偶，结束位置为奇，则交换两个数的位置，且指针做出变动                int temp = numbers[start];                numbers[start] = numbers[end];                numbers[end] = temp;                start++;                end--;            }else if(numbers[start] % 2 != 0){//如果开始位置恰好为奇数，则指针向后移动                start++;            }else {//如果结束位置恰好为偶数，则指针向前移动                end--;            }        }    }