解题思路：下一个排列（字典序排列）

核心思想：

• 从后向前 找到第一对 升序对（即 nums[i] < nums[i+1]）。

• 找到比 nums[i] 稍大的数 nums[j]（从后往前查找）。

• 交换 nums[i] 和 nums[j]，使整体变大。

• 将 i 之后的部分翻转，使其变成字典序最小的排列。

Leetcode 99.下一个排序-原题链接

ACM 模式题目描述

题目描述

整数数组的一个 排列 是其所有元素的 线性顺序排列。

给定一个整数数组 nums，请计算其 下一个排列：

• 下一个排列是指 字典序更大的排列。
• 如果不存在下一个更大的排列，则将 nums 重新排列为字典序最小的排列（即升序排列）。
• 必须原地修改，且只能使用 常数级额外空间。

输入描述

输入包含两行：

• 第一行输入一个整数 $n$（$1 \leq n \leq 100$），表示数组的长度。
• 第二行输入 $n$ 个整数，表示数组 nums，其中 $0 \leq nums[i] \leq 100$。

输出描述

输出一行，表示数组 nums 的 下一个排列，元素之间用 空格 分隔。

样例输入 1

3
1 2 3

样例输出 1

1 3 2

样例输入 2

3
3 2 1

样例输出 2

1 2 3

样例输入 3

3
1 1 5

样例输出 3

1 5 1