剑指offer-调整数组顺序使奇数位于偶数前面

 1 public void reOrderArray(int [] array) {
 2         int[] newArray = new int[array.length];
 3         int oddIndex = 0;
 4         int evenIndex = 0;
 5         for (int i = 0; i < array.length; i++) {
 6             if(1==(array[i]&1)){//奇数
 7                 array[oddIndex]=array[i];
 8                 oddIndex++;
 9             }
10             else{//偶数
11                 newArray[evenIndex] = array[i];
12                 evenIndex++;
13             }
14         }
15         for (int i = 0; i <evenIndex ; i++) {
16             array[oddIndex]=newArray[i];
17             oddIndex++;
18         }
19     }