解题思路-LeetCode第31题：下一个排列
解题思路-LeetCode第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]
示例 4：
输入：nums = [1]
输出：[1]
解题思路：
1,从后往前遍历，建立一个滑窗，滑窗从头到尾为降序，头指向第一个破坏降序的数字，尾部指向后面比该数字大的数字
2, 交换数字位置，
1) 将head 至 Tail 之间的数字倒序
2) 将Tail 至 numsSize 之间的数字倒序
3) 将Tail 至 numsSize 之间的数字插入到 head 前
代码如下：
提交后，通过。