【lc刷题】31. 下一个排列(141/300)

141/300

31. 下一个排列
    实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
     
    如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
     
    必须原地修改，只允许使用额外常数空间。
     
    以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
    1,2,3 → 1,3,2
    3,2,1 → 1,2,3
    1,1,5 → 1,5,1
     
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/next-permutation

思路参考:

class Solution:
    def nextPermutation(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """

        i = len(nums)-1
        while i> 0 and nums[i-1]>= nums[i]:
            i -= 1
        if i <= 0: 
            nums[:] = nums[::-1]      
        else:       
            j = len(nums) -1             
            while nums[i-1] >= nums[j] :
                j -= 1        
            nums[i-1], nums[j] = nums[j], nums[i-1]            
            nums[i:] = nums[len(nums)-1:i-1:-1]