實現獲取 下乙個排列 的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
必須 原地 修改，只允許使用額外常數空間。
示例 1：輸入：nums = [1,2,3]
輸出：[1,3,2]
示例 2：輸入：nums = [3,2,1]
輸出：[1,2,3]
示例 3：輸入：nums = [1,1,5]
輸出：[1,5,1]
示例 4：輸入：nums = [1]
輸出：[1]
感覺有點腦筋急轉彎，看了題解明白操作，但是也還是不能為什麼這樣做一定是結果
從右往左掃瞄，找到公升序的部分，記錄
從右往左掃瞄，找到比記錄大的第乙個元素，記錄
交換兩個記錄
reverse反轉降序的部分
class solution
int rec = nums[i], reci = i;
i = nums.size()-1;
while(nums[i] <= rec) --i;
swap(nums[reci], nums[i]);
reverse(nums.begin() + reci + 1, nums.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 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...