Android面試演算法題之拆分元素

標籤：

.//有一個整數數組，有負數和整數，用一個方法把正負數分開，要求空間複雜度是O(1),時間複雜度是：O(N)/**    * 分數組    */   public static void awaylist(){      int a[] = new int[]{5,-2,4,6,-1,3,-9,-8};      int start = 0;      int temp = 0;      for(int i=0;i<a.length;i++){        if(a[i]>0&&start==0){           continue;        }else if(a[i]<0&&start==0){           start = i;        }else if(a[i]>0&&start!=0){           //無論怎麼樣，調換後，start的下個位置一定小於0；所以start++。           temp = a[start];           a[start] = a[i];           a[i] = temp;           if(i>start){              start++;           }        }      }      for(int i=0;i<a.length;i++){        System.out.println(a[i]);      }   }

Android面試演算法題之拆分元素