LeetCode 第31题：下一个排列

大家好！今天我们要探讨的是一道经典的全排列问题——LeetCode 第31题：下一个排列。这个问题就像是给数字排队，按照一定的顺序让它们重新组合，找到下一个比当前排列更大的组合。准备好了吗？让我们一起解锁这个问题的解决方案吧！

问题描述

首先，让我们来看一下题目要求。LeetCode第31题是这样描述的：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须就地修改，只允许使用额外常数空间。

示例：

输入：nums = [1,2,3]
输出：[1,3,2]

示例：

输入：nums = [3,2,1]
输出：[1,2,3]

示例：

输入：nums = [1,1,5]
输出：[1,5,1]

解题思路

要找到一个序列的下一个排列，我们需要遵循以下几个步骤：

1. 从后向前找到第一个升序对，即 nums[i] < nums[i+1]。
2. 如果找到了这样的升序对，则再次从后向前