weixin_44127321的博客

原创 下一个排列 力扣31

题目： 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。 示例：输入：nums = [3,2,1] 输出：[1,2,3] 思路： 不妨将数组当作一个数字，最小的数为全升序排列，如123；最大的数为全降序排列，如321。明白了这个后，那么对于任何一个数来说，如果有更大的下一个排列，那它一...