# 实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
#
# 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
#
# 必须 原地 修改,只允许使用额外常数空间。
#
#
#
# 示例 1:
#
#
# 输入:nums = [1,2,3]
# 输出:[1,3,2]
def nextPer(nums):
print(nums)
i = len(nums)-2 # 从倒数有意义长度开始
while i>=0 and nums[i]>=nums[i+1]: # 比较当前数字和后一个数字大小,如果当前较大继续往前搜索,i-1;直至找到后一个比当前大的
i -= 1
if i>=0:
j = len(nums)-1 # 计算最长索引下标
while j>=0 and nums[i]>=nums[j]: # 比较当前遍历值和第一遍历值的大小,前者大继续,j-1;前者小,数字要替换
j -= 1
nums[i], nums[j] = nums[j], nums[i]
left, right = i+1, len(nums)-1 # 重新确定索引i之后的数值,重新排列
while left<right:
nums[left], nums[right] = nums[right], nums[left]
left += 1
right -= 1
print(nums)