Next Permutation :from LeetCode

题目大意：给定一串数字，找出这些数字的排列中大于现排列中最小的排列，样例如下

1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1




想法很简单，从后往前找，找第一个非升序的数字，想第一组情况就是2和3，将那个数字和在它后面的数字中比它大但最小的数字交换，然后将此点后面的数字排序就OK

比如 1 3 2 9 8 3 第一个比后面的数小的数是2，比它大但最小的是最后那个3，于是交换后变成 1 3 3 9 8 2，然后将3后面的9 8 2 排序成为 1 3 3 2 8 9，就是结果

AC代码如下

class Solution {
public:
    void nextPermutation(vector<int> &num) {
        int size=num.size();
        int tmp,i,minmax,pt;
        for(i=size-2;i>=0;i--)
        {
            minmax=1000000000;pt=-1;
           for(int j=i+1;j<size;j++)
           {
               if(num[j]>num[i] && num[j]<minmax)
               {
                   minmax=num[j];
                   pt=j;
               };
           };
           if(pt!=-1)
           {
               tmp=num[pt];
               num[pt]=num[i];
               num[i]=tmp;
               sort(num.begin()+i+1,num.end());
               return;
           }
        };
        for(i=0;i<int(size/2);i++)
        {
            tmp=num[i];
            num[i]=num[size-i-1];
            num[size-i-1]=tmp;
        };
        return;
    }
};