STL-next permutation

过程：

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

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

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

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

代码：

 class Solution {
 public:
     void nextPermutation(vector<int> &num) {
         if(num.size() < )
             return;
         int i, j;
         for(i = num.size() - ; i >=  && num[i] >= num[i+]; --i)  //第一个有序对
             ;
         if(i < )　　//已经是逆序
         {
             reverse(num.begin(), num.end());
             return;
         }
         for(j = num.size() - ; num[j] <= num[i]; --j)　　 //第一个大于A[i]的
             ;
         swap(num[i], num[j]);
         reverse(num.begin() + i + , num.end());
     }
 };