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;    }};