解題思路：
1.倒著往前找，開始拿倒數第二個元素最為初始索引 idx，跟最後乙個元素比大小。
2.如果當前索引 nums[idx] 大於等於最後乙個元素nums[-1]。把前面的那個元素 放到陣列最後goback(nums, idx)，更新當前索引為倒數第三個(idx--)，回到步驟1.
3.如果當前索引nums[idx] 小於nums[-1].進入步驟4； 如果idx--到0都不滿足nums[idx]4.進入步驟4，就證明找到了nums[idx]小於nums[-1]，這時候，從最後往前nums[-1], nums[-2]找剛好小於等於nums[idx]的位置j, 最後替換idx與j+1的元素位置，即位答案。
class solution else
swap(nums, idx, j+1);
return;}}
return;}};
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...