31 下乙個排列

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。

如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。

必須原地修改，只允許使用額外常數空間。

以下是一些例子，輸入位於左側列，其相應輸出位於右側列。

1,2,3 → 1,3,2

3,2,1 → 1,2,3
1,1,5 → 1,5,1

如果陣列整體是降序的，那麼不存在下乙個更大的排列，只需將數字重新排列成最小的排列，也就是改為整體公升序的狀態，只要將陣列整體反轉就好（首尾交換）

接下來就剩下陣列存在下乙個更大的排列的情況了，從右向左遍歷陣列，若找到nums[p] > nums[p-1]，說明陣列存在下乙個更大的排列，這時要找出這個更大的排列，我們要對陣列進行如下操作：

(1) 找到從 nums[p] 到 nums[nums.length-1] 元素中大於 nums[p-1] 的最小值（只要從右向左一一比較即可，一定存在這個元素，因為至少 nums[p] > nums[p-1] ），這裡將它記作 nums[i]

(2) 交換 nums[i] 和 nums[p-1]

(3) 將陣列從 p 到 nums.length-1 進行翻轉，就能得到下乙個更大的排列

class

solution
//交換
exchange
(nums, i, p)
;//翻轉
reserve
(nums, p+
1, nums.length-1)
;return;}
}//不存在nums[p] > nums[p-1]，即不存在下乙個更大的排列
reserve
(nums,
0, nums.length-1)
;}//交換陣列中兩個元素
public
void
exchange
(int
nums,
int i,
int j)
//從 start 到 end 翻轉陣列
public
void
reserve
(int
nums,
int start,
int end)
}}

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...

31 下乙個排列

題目 實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。字典序 字典序，就是將元素按照字典的順序 a z,1 9 進行排列。以字典的順序作為比較的依據，可...