【力扣 (LeetCode)】31.下一个排列

31.下一个排列

实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须 原地 修改，只允许使用额外常数空间。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-permutation

class Solution(object):
    def nextPermutation(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        l = len(nums)

        if l == 1:
            return 

        i = l - 2

        while i>=0:
            if nums[i] < nums[i+1]:
                break
            i = i -1
        
        j = l-1
        if i != -1:
            while nums[j] <= nums[i]:
                j = j -1
        else:
            i = l - 1
    
        
        nums[i], nums[j] = nums[j], nums[i]

        
        j = l - 1
        
        if i == l - 1:
            i = 0
        else:
            i = i + 1
        
        while i < j:
            nums[i], nums[j] = nums[j], nums[i]
            i = i + 1
            j = j - 1

        return