實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。必須原地修改，只允許使用額外常數空間。
以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
123 456
123 465
123 546
123 564
123 645
123 654
124 356
124 365
124 536
124 563
...654 321
交換著兩個元素，即將大數換到前面
然後將大數後面的部分倒序
class solution:
def nextpermutation(self, nums):
"""do not return anything, modify nums in-place instead.
"""n = len(nums)
if n < 2:
return nums
i = n - 1
# （1）尋找第乙個公升序對，i-1為小數。（第一遍出錯就是這兒沒有等於）
while i > 0 and nums[i-1] >= nums[i]:
i -= 1
# i-1為小數！
if i == 0: # 特殊情況：此數為最大數，未找到公升序對（降序）
# nums不存在下乙個更大的排列，直接轉為最小的排列（公升序）
# （之前寫的 i==0 and nums[i]==max(nums)，判斷冗餘現刪除）
# print(nums.reverse()) # 返回 none
nums.reverse()
return nums
else:
j = n - 1
while j > i-1 and nums[j] <= nums[i-1]: # （2）從後往前找第乙個大於nums[i-1]的數
j -= 1
# j為大數！
# （3）交換著兩個元素，即將大數換到前面
nums[i-1], nums[j] = nums[j], nums[i-1]
# （4）然後將大數後面的部分倒序
for k in range((n-i) // 2):
nums[i+k], nums[n-1-k] = nums[n-1-k], nums[i+k]
return nums # 原地修改
'''
123132
213231
312321
'''nums = [1,2,4,3,6,5]
s = solution()
print(s.nextpermutation(nums))
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...