python leetcode 31. Next Permutation

最新推荐文章于 2024-09-14 19:55:48 发布

Neekity

最新推荐文章于 2024-09-14 19:55:48 发布

阅读量497

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84864620

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

思路从尾部遍历找到相对较大值，再从尾部遍历找到恰好比它后一个值小的数字，这两个数字互换再翻转比如 156432 第一次循环先定位到6，第二次循环定位到6，6和5互换，165432，后面的数字再翻转，162345

class Solution(object):
    def nextPermutation(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        l1 = len(nums)
        if l1 > 1:
            flag = 0 
            for i in range(l1-1,0,-1):
                if nums[i] > nums[i-1]:
                    flag = 1 
                    break 
            if flag == 0:
                nums[:]=nums[:][::-1]
            else:
                for j in range(l1-1,i-1,-1):
                    if nums[j] > nums[i-1]:
                        nums[i-1],nums[j] = nums[j],nums[i-1]
                        nums[i:]=nums[i:][::-1]
                        break