剑指Offer之调整数组顺序使奇数位于偶数前面

 1 public void reOrderArray(int [] array) {
 2         ArrayList<Integer> odd=new ArrayList<>();
 3         ArrayList<Integer> even=new ArrayList<>();
 4         for(int i=0;i<array.length;i++) {
 5             if(array[i]%2==0)
 6                 even.add(array[i]);
 7             else
 8                 odd.add(array[i]);
 9         }
10         odd.addAll(even);
11         for(int i=0;i<array.length;i++){
12             array[i]=odd.get(i);
13         }
14     }