数组的合并和升序排列_LeetCode31. 下一个排列

下一个排列

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。
以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,1 → 1,2, 3 1,1,5 → 1,5,1
来源：力扣（LeetCode） 链接： https:// leetcode-cn.com/problem s/next-permutation

解题思路：

1. 过滤特殊情况，若数组为空或长度为 1 则直接原样返回
2. 逆序遍历数组，若数组为升序，则改为降序，以 len/2 对称交换数组值
3. 不为升序则从有序区间中找出比临界点大的最小值，二者进行交换
4. 此时并非下一最小排列，再将有序区间逆序便成为了最小排列

public 

参考官方题解思路。