實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
必須原地修改，只允許使用額外常數空間。
以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
總結起來：
倒序查詢，先找出最大的索引 k 滿足 nums[k] < nums[k+1]，如果不存在，就翻轉整個陣列；倒序查詢，再找出另乙個最大索引 l 滿足 nums[l] > nums[k]，即倒序中第乙個大於num[k]的值num[l];交換 nums[l] 和 nums[k]；最後翻轉 nums[k+1:]，也可視為排正序。
舉個例子：
比如 nums = [1,2,7,4,3,1]，下乙個排列是什麼？
我們找到第乙個最大索引是 nums[1] = 2
再找到第二個最大索引是 nums[4] = 3
交換，nums = [1,3,7,4,2,1];
翻轉，nums = [1,3,1,2,4,7]
完畢!
所以,
時間複雜度：o(n)o(n)
空間複雜度：o(1)o(1)
class solution:def nextpermutation(self, nums: list[int]) -> none:
"""do not return anything, modify nums in-place instead.
"""#字典序
def reverse(nums,i,j):
while(inums[temp]:
temp_max_index=i
break
#交換if temp!=-1: nums[temp],nums[temp_max_index]=nums[temp_max_index],nums[temp]
#翻轉
reverse(nums,temp+1,n-1)
return nums
字典序下的下乙個排列
一直寫過陣列全排列的演算法，當時接觸的是使用回溯的方法，這樣可以保證生成的全排列一定是按照字典序的，但是今天在做leetcode上的一道題時，問題是要你找到某個排列情況的下乙個按照字典序排列的狀態。如果直接一點，大可從頭開始做全排列，然後到目標狀態時，在做一次即可找到要的狀態，但是如果題目給的狀態非...
31 下乙個排列
public void nextpermutation int nums 從後向前找到第乙個不滿足逆序的元素 int i nums.length 2 for i 0 nums i nums i 1 i 注意，這裡有 可以排除含有重複元素的情況 從i 1位置開始，向後查詢比nums i 大的最小元素 ...
31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...