Leetcode|从后向前找首对升序对再交换右侧数并升序|31. 下一个排列

class Solution {
public:
    void nextPermutation(vector<int>& nums) {
    	// 待交换元素的左索引和右索引，以及next表示比nums[left]大的最小的数
        int left = 0, right = 0, next = INT_MAX;
        int size = nums.size();
        // 1.找到连续升序的左索引left
        for (int i = size - 1; i > 0; i--)
            if (nums[i - 1] < nums[i]) {
                left = i - 1;
                break;
            }
        // 2.找到left后大于nums[left]众多元素中最小的元素next对应的索引right
        for (int i = left + 1; i < size; i++)
            if (nums[i] > nums[left]) {
                next = min(next, nums[i]);
                right = i;  // 无break
            }
        // 3.若不存在可交换的右元素，则说明当前数组是最大(降序)排列数组，直接返回升序数组即可
        if (right == 0)
            sort(nums.begin(), nums.end());
        else {  // 否则交换左右元素，然后升序left后的元素
            swap(nums[left], nums[right]);
            sort(nums.begin() + left + 1, nums.end());
        }   
    }
};