題目
實現獲取 下乙個排列 的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
輸入：nums = [1,2,3]輸出：[1,3,2]
輸入：nums = [3,2,1]輸出：[1,2,3]
輸入：nums = [1,1,5]輸出：[1,5,1]
輸入：nums = [1]**輸出：[1]
這個題目的解法很微妙。從低位向高位，這個檢索理當滿足遞增的，直到找到那個非遞增的，然後記錄下標，然後從低位到高位找第乙個大於該下標對應的值，然後交換。交換後，記得排序。你品，你細品。
class
solution
:def
nextpermutation
(self, nums: list[
int])-
>
none
: l =
len(nums)-1
index = l
while index !=
0and nums[index-1]
>= nums[index]
: index = index -
1if index ==0:
left =
0 right = l
while left < right:
nums[left]
,nums[right]
= nums[right]
,nums[left]
left +=
1 right -=
1else
: small = index -
1 j = index
while j !=
(l+1
)and nums[small]
< nums[j]
: j = j +
1 j = j -
1 tmp = nums[small]
nums[small]
= nums[j]
nums[j]
= tmp
left = small +
1 right = l
while left < right:
nums[left]
,nums[right]
= nums[right]
,nums[left]
left +=
1 right -=
1
leetcode 31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...
leetCode 31 下乙個排列
思路就是找到可以變大的最低位，進一步說，就是找到，nums pos 滿足，存在q使得，q pos 且 nums pos nums q 同時要注意的是，最終的答案要取q的下界。這是因為要找剛剛好比所給數字大的數字，所以我們要使得pos位，增大的盡量小。class solution else if nu...
LeetCode31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...