LintCode-Interleaving Positive and Negative Numbers.

 1 class Solution {
 2     /**
 3      * @param A: An integer array.
 4      * @return an integer array
 5      */
 6     public int[] rerange(int[] A) {
 7         if (A.length==0 || A.length==1) return A;
 8         
 9         int posNum = 0;
10         for (int i : A) if (i>=0) posNum++;
11         int negP = (posNum>(A.length-posNum)) ? 1 : 0;
12         int posP = (posNum>(A.length-posNum)) ? 0 : 1;
13 
14 　　　　int p = A.length-1;
15 　　　　while (negP<A.length && A[negP]<0) negP += 2;
16 　　　　while (posP<A.length && A[posP]>=0) posP += 2;
17 　　　　while (p>=posP || p>=negP){    
18     　　　　if (A[p]<0){
19       　　　　  if (negP>=A.length) p--;
20        　　　　 else {
21           　　　　  int temp = A[negP];
22          　　　　   A[negP] = A[p];
23         　　　　    A[p] = temp;
24          　　　　   negP += 2;
25      　　　　   }
26    　　　　 } else {
27     　　　　    if (posP >= A.length) p--;
28       　　　　  else {
29        　　　　     int temp = A[posP];
30          　　　　   A[posP] = A[p];
31          　　　　   A[p] = temp;
32            　　　　 posP += 2;
33        　　　　 }　　
34    　　　　 }
35 　　　　}
36 
37 　　　　return A;
38 
39      }
40 }