31. 下一个排列（python3）

题目：力扣

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

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

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

示例 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 <= nums.length <= 100
0 <= nums[i] <= 100

解题思路：

[1,2]的下一个排列是[2,1]，[3,1,2]的下一个排列是[3,2,1]，可以看出顺序变化是出现在数列某一个位置之后，比如[3,1,5,1,4]下一个是[3,1,5,4,1]，可以看出前几位并没有发生变化，也就是说位置发生反转出现在升序的位置，特别的[2,4,3]，下一个排列顺序是[3,2,4]可以看出，[4,3]保持这