力扣-31题 下一个排列（C++）- 纯思路

题目链接：https://leetcode.cn/problems/next-permutation/
题目如下：

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        int n=nums.size()-1;
        while(n>0&&nums[n-1]>=nums[n]) n--;//找出降序区间

        if(n<=0){//此时说明所有元素都降序，下一个字典序即为reverse
            reverse(nums.begin(),nums.end());
        }else {//找到降序区间中比n-1位置大的最后一个元素，交换，然后降序区间作reverse
            int t=n;
            while(t<nums.size()&&nums[t]>nums[n-1]) t++;
            swap(nums[t-1],nums[n-1]);
            reverse(nums.begin()+n,nums.end());
        }
    }
};