Leetcode练习(Python)：数组类：第31题：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列

2021-02-13 19:20

阅读：563

标签：字典序 modify 练习数组 elf 必须 odi ret one

题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。

思路：两个指针，一个向前，一个向后

程序：

class Solution:

def nextPermutation(self, nums: List[int]) -> None:

"""

Do not return anything, modify nums in-place instead.

"""

length = len(nums)

if length

return

index1 = length - 2

while index1 >= 0:

for index2 in range(index1 + 1, length, 1):

if nums[index1]

temp_num = nums[index1]

nums[index1] = nums[index2]

nums[index2] = temp_num

nums[index1 + 1 :] = sorted(nums[index1 + 1 :])

return

nums[index1 :] = sorted(nums[index1 :])

index1 -= 1

Leetcode练习(Python)：数组类：第31题：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。

标签：字典序 modify 练习数组 elf 必须 odi ret one

原文地址：https://www.cnblogs.com/zhuozige/p/12725466.html

亲，登录后才可以留言！

Leetcode练习(Python)：数组类：第31题：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列