Leetcode练习(Python)：数组类：第31题：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。
题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。
思路：两个指针，一个向前，一个向后
程序：
class Solution:
def nextPermutation(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
length = len(nums)
if length < 2:
return
index1 = length - 2
while index1 >= 0:
for index2 in range(index1 + 1, length, 1):
if nums[index1] < nums[index2]:
temp_num = nums[index1]
nums[index1] = nums[index2]
nums[index2] = temp_num
nums[index1 + 1 :] = sorted(nums[index1 + 1 :])
return
nums[index1 :] = sorted(nums[index1 :])
index1 -= 1