31. 下一个排列（中等）

题目描述

解法

自己有想到解题的思路，就是尽量使低位的大数与最接近它的高位的小数交换，再使后面的序列升序排列即可，但是代码实现的时候出问题，看了看大佬的题解，大佬的题解思路就是清晰，自己写了个Python版本的：

时间复杂度$O(n)$，空间复杂度$O(1)$

class Solution:
    def nextPermutation(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        length = len(nums)
        k = 0
        for i in range(length-1,0,-1):
            if nums[i-1] < nums[i]:
                k = i
                break
        if k != 0:
            for i in range(length-1,k-1,-1):
                if nums[i] > nums[k-1]:
                    nums[i],nums[k-1] = nums[k-1],nums[i]
                    break
            nums[k:] = nums[k:][::-1]
        else:
            nums.reverse()