實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
必須原地修改，只允許使用額外常數空間。
以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
剛一開始看以為只要下乙個輸入比上乙個輸入大就行，其實是要輸出比上乙個大的最小的數。
對於乙個整數左邊是高位，右邊是低位，所以為了獲取乙個比前乙個數大，但是又比較小的數，就應該調整左邊的低位。
思路：按常規思路，如何找到盡量小的數？
1.從右往左遍歷，找到第乙個位置i比右邊小的數
2.再從右往左遍歷，找到第乙個右邊的數大於位置i的數兩者交換
3.將i+1的位置及以後的數兩兩交換，就得到了最小的數
class
solution
int j=len-1;
if(i>=0)
//將nums[i]與nums[j]進行交換
swap
(nums,i,j);}
reveser
(nums,i+1)
;}public
void
swap
(int
nums,
int i,
int j)
public
void
reveser
(int
nums,
int i)
}}
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 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...