leetcode 31 下乙個排列（陣列）

實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。

如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。

必須原地修改，只允許使用額外常數空間。

以下是一些例子，輸入位於左側列，其相應輸出位於右側列。

1,2,3 → 1,3,2

3,2,1 → 1,2,3
1,1,5 → 1,5,1

如何判斷有沒有下乙個呢？只要存在a[i-1] < a[i]的公升序結構，就有，而且我們應該從右往左找，一旦找到，因為這樣才是真正下乙個

當發現a[i-1] < a[i]的結構時，從在[i, ∞]中找到最接近a[i-1]並且又大於a[i-1]的數字，由於降序，從右往左遍歷即可得到k

然後交換a[i-1]與a[k]，然後對[i, ∞]排序即可，排序只需要首尾不停交換即可。排完前

因為已經是降序 上面說的很抽象，還是需要拿一些例子思考才行，比如[0,5,4,3,2,1]，下乙個是[1,0,2,3,4,5]

原序列 [1, 5, 8, 5, 1, 3, 4, 6, 7]

下乙個 [1, 5, 8, 4, 7, 6, 5, 3, 1]

;// 反轉nums[i]後部分}}

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...