31.使用O(1)的空间复杂度实现一个算法将数字重新排列成字典序中下一个更大的排列

31. Next Permutation

题目

实现下一个排列，它将数字重新排列成字典序中下一个更大的排列。

如果这样的排列不可能，则必须将其重新排列为最小的字典序（即升序排列）。

这个替换必须就地进行，并且只使用常量级额外内存。

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

输入: nums = [1]
输出: [1]

约束条件：

1 <= nums.length <= 100
0 <= nums[i] <= 100</