LeetCode---31. Next Permutation

原创于 2018-05-28 14:42:41 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Next Permutation #数组

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个使用Python实现的算法，该算法可以找到一个整数序列的下一个字典序排列。若不存在更大的排列，则将序列反转。代码通过寻找关键位置并进行元素交换来完成任务。

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

题目

给出一个序列，按照字典序重新安排序列元素的顺序，使得新的序列是下一个比原来序列大。如果不存在，就将序列逆序。

Python题解

class Solution(object):
    def nextPermutation(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        i = len(nums) - 2
        while i >= 0 and nums[i + 1] <= nums[i]:
            i -= 1
        if i >= 0:
            j = len(nums) - 1
            while j > 0 and nums[j] <= nums[i]:
                j -= 1
            nums[i], nums[j] = nums[j], nums[i]
        self.reverse(nums, i + 1)
        return nums

    def reverse(self, nums, start):
        low, high = start, len(nums) - 1
        while low < high:
            nums[low], nums[high] = nums[high], nums[low]
            low += 1
            high -= 1