本题大意就是求下一个比原排列大的全排列。例如：1,2,3有6种排列方式(按从小到大的顺序){(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)}根据这个表，123的下一个全排列是132

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

1,1,5 → 1,5,1

本题思路就是从后往前找，直到找到一个元素b，比它的前一个元素要大（我们把它的前一个元素记a）。然后将a与a以后比a大的最小元素替换。替换后，从b以后的这个序列一定是一个降序序列，可以用反证法来证明（在此证明略），之后只需反向保存就可以。

另外别忘了题目中要求，如果不存在下一个全排列的情况：这时候说明此排列已经是最大排列，直接是一个降序序列，所以直接反向输出即可。

这里要用到STL的反转函数reverse：reverse
要知道的是它的参数是两个迭代器

详见AC代码：

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        bool flag=0;
        for(int i=nums.size()-1;i>0;i--){
            if(nums[i]>nums[i-1]){
                flag=1;
                int min=nums[i],path=i;
                for(int j=i;j<nums.size();j++){
                    if(nums[j]<=min&&nums[j]>nums[i-1]){
                        min=nums[j];
                        path=j;
                    }
                }
            swap(nums[i-1],nums[path]);
               // cout<<nums[i-1]<<endl;
               //for(int j=0;j<(nums.size()-i)/2;j++){
                reverse(nums.begin()+i,nums.end());  
                   // swap(nums[i+j],nums[nums.size()-1-j]);
                //}
                break;
            }
        }
        if(!flag){
                reverse(nums.begin(), nums.end());  
            }
    }
};