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() < 2)
            return;
        int i, j;
        for(i = num.size() - 2; i >= 0 && num[i] >= num[i+1]; --i)  //第一个有序对
            ;
        if(i < 0)　　//已经是逆序
        {
            reverse(num.begin(), num.end());
            return;
        }
        for(j = num.size() - 1; num[j] <= num[i]; --j)　　 //第一个大于A[i]的
            ;
        swap(num[i], num[j]);
        reverse(num.begin() + i + 1, num.end());
    }
};