leetcode 日经贴，python code -Next Permutation

bachelorchen

于 2015-02-10 23:05:54 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 算法

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/43713123

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文介绍了一个名为NextPermutation的算法实现，该算法用于找出给定整数序列的下一个排列。通过对列表进行遍历和元素交换操作，实现了寻找下一个更大排列的功能。适用于面试准备和技术学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Next Permutation

class Solution:
    # @param num, a list of integer
    # @return a list of integer
    def nextPermutation(self, num):
        if len(num) < 2: return num
        n = len(num)
        for i in range(n - 1, 0, -1):
            if num[i] > num[i - 1]:
                for j in range(n - 1, 0, -1):
                    if num[j] > num[i - 1]:
                        num[j], num[i - 1] = num[i - 1], num[j]
                        break
                j, k = i, n - 1
                while j < k:
                    num[j], num[k] = num[k], num[j]
                    j, k = j + 1, k - 1
                break
        else:
            j, k = 0, n - 1
            while j < k:
                num[j], num[k] = num[k], num[j]
                j, k = j + 1, k - 1
        return num