題目描述：
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
必須原地修改，只允許使用額外常數空間。
以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
題目解析：
先找出最大的索引 k 滿足 nums[k] < nums[k+1]，如果不存在，就翻轉整個陣列；
再找出另乙個最大索引 l 滿足 nums[l] > nums[k]；
交換 nums[l] 和 nums[k]；
最後翻轉 nums[k+1:]。
比如 nums = [1,2,7,4,3,1]，下乙個排列是什麼？
我們找到第乙個最大索引是 nums[1] = 2
再找到第二個最大索引是 nums[4] = 3
交換，nums = [1,3,7,4,2,1];
翻轉，nums = [1,3,1,2,4,7]
**實現：
class solution}//交換兩個位置的元素
swap(nums, firstindex, secondindex);
//翻轉從k+1到n的所有元素的位置
reverse(nums, firstindex + 1, nums.length - 1);}}
private static void reverse(int nums, int begin, int length)
}private static void swap(int nums, int firstindex, int secondindex)
}
時間複雜度：o(n)
空間複雜度：o(1)
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...