下一个排列

# 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 
# 
#  如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 
# 
#  必须 原地 修改，只允许使用额外常数空间。 
# 
#  
# 
#  示例 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)