排列组合问题

Iambitious

1. public boolean nextPermutation(int[] a) {
   
2.                 int i, j;
   
3.                 for (i = a.length - 1; i > 0; i--) {
   
4.                         if (a[i] > a[i - 1]) {
   
5.                                 break;
   
6.                         }
   
7.                 }
   
8.                 i--;
   
9.                 if (i == -1)
   
10.                         return false;
    
11.                 for (j = a.length - 1; j >= 0; j--) {
    
12.                         if (a[j] > a[i])
    
13.                                 break;
    
14.                 }
    
15.                 int t = a[j];
    
16.                 a[j] = a[i];
    
17.                 a[i] = t;
    
18.                 for (i = i + 1, j = a.length - 1; i < j; i++, j--) {
    
19.                         t = a[i];
    
20.                         a[i] = a[j];
    
21.                         a[j] = t;
    
22.                 }
    
23.                 return true;
    
24.         }

复制代码

Iambitious

不懂为什么所谓模版的效率要高