31.leetcode题目讲解(Python):下一个排列

题目:
题目

这道题的主要思路是当遇到后面的数字大于前面的数字(假设索引为i)时,就反向查找次大的数字,然后交换两个数字,并将i之后的数字按照升序进行排列。

值得注意的是,这道题要求所有更改都需要直接对输入 nums 进行更改,不允许return返回值。参考代码如下:


如果您有好的建议,欢迎来信与我交流
邮箱
也欢迎关注微信公众号“苔原带”
邮箱