題目：31. 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
必須原地修改，只允許使用額外常數空間。
以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
1,1 →1,1
9,8,7,6 → 6,7,8,9
思路：
演算法推導
首先，第乙個思路是將後面的小數和前面的大數替換。例：12354- > 12345接著發現另一種情況，需要把後面的數小數插入前面的大數之前，123564-> 123456但是我們又發現，當前面數與後面的替換掉後，後面應該也要是小的在前，所以後面還要經過處理
我們總結一下，因為需要是下乙個排列，所以先去尋找後面遞減序列（從前面看），並將前面的小數和後面剛剛比他大的數替換，並將後面的降序序列翻轉即可
源**：
class
solution
if(i >=0)
swap
(nums[j]
, nums[i]);
}reverse
(nums.
begin()
+ i +
1, nums.
end())
;}};
力扣 31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...
力扣 31 下乙個排列
下乙個排列 整數陣列的乙個 排列 就是將其所有成員以序列或線性順序排列。例如，arr 1,2,3 以下這些都可以視作 arr 的排列 1,2,3 1,3,2 3,1,2 2,3,1 整數陣列的 下乙個排列 是指其整數的下乙個字典序更大的排列。更正式地，如果陣列的所有排列根據其字典順序從小到大排列在乙...
LeetCode刷題筆記 31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。首先，我們觀察到對於任何給定序列的降序，沒有可能的下乙個更大的排列。9,5,4,3,1 我們需要從右邊找...