LeetCode31.下一个排列（一看就懂的C++算法）

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

链接：https://leetcode-cn.com/problems/next-permutation

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
        //i为数组倒数第二个值，j为倒数第一个值
        int n = nums.size(), i = n - 2, j = n - 1;
        //找出倒数第二个值比倒数第一个值要小的时候，此时找到确认值（循环）
        while (i >= 0 && nums[i] >= nums[i + 1]) //注意当为测试用例3,2,1时，此时i=-1跳出，然后最后再从开始到结束逆序输出
        //下一个数
              --i;
        //如果找到最后能找到需要交换的值
        if (i >= 0) {
           //循环查找到确认值之后第一个大于确认值的的数（循环）
            while (nums[j] <= nums[i]) 
            --j;
            //交换确认值和这个数的位置
            swap(nums[i], nums[j]);
        }
        //倒序确认值之后的数组
        reverse(nums.begin() + i + 1, nums.end());
    }
};