【微軟Google面試100題–【54】調整數組順序使奇數位於偶數前面

題54

調整數組順序使奇數位於偶數前面。

題目：輸入一個整數數組，調整數組中數位順序，使得所有奇數位於數組的前半部分，

所有偶數位於數組的後半部分。要求時間複雜度為O(n)。

public class Algorithm54_0 {public static void main(String[] args) {int a[]={7,8,2,4,59,6,1,45,52};int i=0,j=a.length-1;while(i<j){if((a[j]&1)==0) j--;//判斷是否是奇數if((a[i]&1)!=0) i++;swap(a, i, j);i++;j--;}for(int aa:a){System.err.println(aa);}}static void swap(int a[],int i,int j){int temp=a[j];a[j]=a[i];a[i]=temp;}}