下一个排列--找到更大的最小字典序

#include<iostream>
#include<stack>
#include <vector>
#include<string>
#include<algorithm>
#include<unordered_map>
#include <climits>
#include<queue>
#include<unordered_set>
#include<cctype>
#include <sstream>
#include<set>
using namespace std;
#define maxsize 100
/*下一个排列：
给定一个整数数组 nums，将该数组按照“下一个排列”的规则找到更大的最小字典序排列。
*/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void nextPermutation(vector<int>& nums) {
    int n = nums.size(), i = n - 2;
    // 从右向左找到第一个相邻升序的元素对
    while (i >= 0 && nums[i] >= nums[i + 1]) {
        i--;
    }
    if (i >= 0) {
        // 从右向左找到第一个大于 nums[i] 的元素
        int j = n - 1;
        while (j >= 0 && nums[j] <= nums[i]) {
            j--;
        }
        // 交换 nums[i] 和 nums[j]
        swap(nums[i], nums[j]);
    }
    // 反转从 i+1 开始到数组末尾的所有元素
    reverse(nums.begin() + i + 1, nums.end());
}
/*51432
* i=1
* i+1=4;
* j=2;
* 52431
* 52134
* 
*/
//int main() {
//    vector<int> nums = { 1, 2, 3 };
//    nextPermutation(nums);
//    for (int num : nums) {
//        cout << num << " ";
//    }
//    cout << endl; // 输出: 1 3 2
//    return 0;
//}