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

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

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

代码实现如下

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--;
            }
        }


    }