题解 | #下一个排列#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def nextPermutation(self , nums: List[int]) -> List[int]:
        # write code here
        n = len(nums)
        if n == 1:
            return nums
			
        for i in range(n-1,-1,-1):#从后向前遍历，从最低位开始寻找“非最大子数组”
            print(nums[i])
            if nums[i]>nums[i-1]:
                start = i-1
                nums[start],nums[n-1] =  nums[n-1],nums[start]
                left = nums[:start+1]
                print(left)
                right = nums[start+1:]#此时right中的数组均为逆序排列，即最大值
                right.sort()#修改right中的数组为逆序排列，即最小值
                print(right)
                return left+right