實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
必須原地修改，只允許使用額外常數空間。
以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
8,4,7,6,5,3,1 → 8,5,1,3,4,6,7
1.從後向前遍歷，判斷當前陣列是否為降序排列
2.已為降序排列，說明不存在下乙個更大的數，則 i 為 -1，直接反轉0 - (len - 1)
3.找到第乙個num[i] < num[i + 1]的元素
4.此時 i 必定 >= 0，然後繼續從後向前，尋找第乙個比num[i]大的元素，與num[i]進行交換
5.反轉 i 之後的元素
比如num84
7653
1下標01
2345
6num[i] < num[i + 1]
inum[i] < num[j]
jswap(num, i, j)85
7643
1reverse(num, i + 1, len - 1)85
1346
7**：
class
solution
//陣列大小大於0，需要尋找下乙個數
if(i >=0)
//交換
swap
(nums, i, j);}
//反轉i之後的元素
reverse
(nums, i +1)
;}//反轉
public
void
reverse
(int nums,
int left)
}//交換
public
void
swap
(int nums,
int i,
int j)
}
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...