# 實現獲取 下一個排列 的函式，演算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 
# 
#  如果不存在下一個更大的排列，則將數字重新排列成最小的排列（即升序排列）。 
# 
#  必須 原地 修改，只允許使用額外常數空間。 
# 
#  
# 
#  示例 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)