下一个排列
中等字节跳动数组
题目描述
整数数组的一个排列就是将其所有成员以序列或线性顺序排列。给你一个整数数组 nums,找出 nums 的下一个排列。即将数字重新排列成字典序中下一个更大的排列。如果不存在更大的排列,则重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。
示例
输入:
nums = [1, 2, 3]输出:
[1, 3, 2]solution.ts
输出结果
点击「运行代码」按钮查看结果...
整数数组的一个排列就是将其所有成员以序列或线性顺序排列。给你一个整数数组 nums,找出 nums 的下一个排列。即将数字重新排列成字典序中下一个更大的排列。如果不存在更大的排列,则重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。
nums = [1, 2, 3][1, 3, 2]