20210511力扣第31题：下一个排列

最新推荐文章于 2022-08-02 11:33:55 发布

Ekine

最新推荐文章于 2022-08-02 11:33:55 发布

阅读量194

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/duan18291953965/article/details/116644841

版权

该博客解析了LeetCode第31题的解决方案，重点在于理解题意并使用双指针找到下一个字典序排列。通过找到序列中最后一个降序对，与右侧最大值交换，然后对交换后的子序列进行升序排序，从而得到下一个排列。作者强调了原地修改和正确理解题目的重要性，并提醒读者避免直接交换导致错误。

摘要由CSDN通过智能技术生成

题目

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

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

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

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

本题在做的时候，看了一下输出案例，感觉懂了题目，但是做的时候，发现好像又有些问题，所以得搞清楚题意才能更好地做题；
上述的示例比较简单，我们尝试多一点的示例来看看具体怎么回事；

输入  1 2 5 3 6

关注

专栏目录