# 找到第乙個不再遞增的位置
while i >=
0and nums[i+1]
<=nums[i]
: i -=
1# 如果到了最左邊,就直接倒置輸出
if i >=0:
# 剛好找到大於num[i]的位置
j =len(nums)-1
while j >=
0and nums[j]
<=nums[i]
: j -=
1# 交換
self.swap(nums, i, j)
# 利用倒置進行排序
self.reverse_ll(nums, i +1)
defswap
(self,nums, i, j)
: temp = nums[j]
nums[j]
= nums[i]
nums[i]
= temp
defreverse_ll
(self,nums,start)
: i = start
j =len(nums)-1
while i < j:
self.swap(nums, i, j)
i +=
1 j -=
1s = solution(
)res = s.nextpermutation([1
,2,3
('.....'
,res)
# [1,3,2]
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...