LeetCode——31. 下一个排列

最新推荐文章于 2024-09-13 11:08:37 发布

HizT_1999

最新推荐文章于 2024-09-13 11:08:37 发布

阅读量440

点赞数 1

分类专栏： LeetCode训练文章标签： leetcode

本文链接：https://blog.csdn.net/HizT_1999/article/details/113965442

版权

该博客讨论了LeetCode第31题——如何找到一个数组的下一个排列。通过举例[4, 6, 5, 2, 3, 1]，解释了解题思路：从右向左找到第一个不满足单调递增的元素，再找到大于它的元素并交换，然后对交换后元素右侧进行递增排序。文章包含了源代码和算法介绍。" 114492595,10537397,C语言无符号整型溢出详解,"['C语言', '整型', '溢出', '补码运算']

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

31. 下一个排列

题目

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

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

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

 

示例 1：

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

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

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