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

 }