当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
下一个排列
中等nextPermutation()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n)，空间 O(1)
下一个排列
整数数组的下一个排列是指其整数的下一个字典序更大的排列。
给你一个整数数组 nums，找出 nums 的下一个排列。
必须原地修改，只允许使用额外常数空间。
如果不存在下一个更大的排列（即 nums 是最大排列），那么将其重新排列为最小的排列（即升序排列）。
约定
- 直接在输入数组上修改，函数不返回值。
- 判题检查修改后的数组。
输入
nums：整数数组，1 ≤ nums.length ≤ 100，0 ≤ nums[i] ≤ 100
输出
无返回值，原地修改 nums 为下一个字典序排列。
示例一
输入：
nums = [1,2,3]修改后：
[1,3,2]示例二
输入：
nums = [3,2,1]修改后：
[1,2,3]示例三
输入：
nums = [1,1,5]修改后：
[1,5,1]复杂度要求
- 时间复杂度：
O(n) - 空间复杂度：
O(1)
Loading...
输入
[[1,2,3]]
预期输出
[1,3,2]