劍指offer編程題Java實現——面試題14調整數組順序使奇數位於偶數之前

題目：

輸入一個整數數組，實現一個函數來調整該數組中數組的順序，使得所有的奇數位於數組的前半部分，偶數位於數組的后半部分。

解題思路：數組中維護兩個指針，第一個指針初始化時候指向數組頭部，第二個指針初始化時候指向數組尾部，第一個指針指向的數字總是偶數，第二個指針指向的數字總是奇數，如果第一個指針在第二個指針之前，則交換兩指針指向的元素。

package Solution;

/**
 * 劍指offer面試題14：調整數組順序是奇數位於偶數前面
 * 題目：輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於偶數的前半部分，所有偶數位於數組的后半部分
 * @author GL
 *
 */
public class No14ReorderArray {

    public static void main(String[] args) {
        int[] array={1,2,3,4,5,6,7,8,9};
        reorderOddEven(array);
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+",");
        }

    }
    
    public static void reorderOddEven(int[] array){
        if(array==null||array.length<=0)
            throw new RuntimeException("invalid array");
        int begin=0;
        int end=array.length-1;
        while(begin<end){
            while(begin<end&&(array[begin]&1)!=0)
                begin++;
            while(begin<end&&(array[end]&1)==0)
                end--;
            if(begin<end){
                int temp=array[end];
                array[end]=array[begin];
                array[begin]=temp;
            }
        }
    }

}