STL-next permutation

过程：

从右往左，找到第一个A[i] < A[i+1]；

从右往左，找到第一个A[j] > A[i]， j > i；

交换A[i] 与 A[j]；

将A[i + 1]之后的元素逆序（这里的i，j都是下标）。

 

代码：

 1 class Solution {
 2 public:
 3     void nextPermutation(vector<int> &num) {
 4         if(num.size() < 2)
 5             return;
 6         int i, j;
 7         for(i = num.size() - 2; i >= 0 && num[i] >= num[i+1]; --i)  //第一个有序对
 8             ;
 9         if(i < 0)　　//已经是逆序
10         {
11             reverse(num.begin(), num.end());
12             return;
13         }
14         for(j = num.size() - 1; num[j] <= num[i]; --j)　　 //第一个大于A[i]的
15             ;
16         swap(num[i], num[j]);
17         reverse(num.begin() + i + 1, num.end());
18     }
19 };