leetcode 31 下乙個排列

思路：在當前陣列之中，從最後乙個數開始向前遍歷，找到第一對滿足nums[i]1，3，2的下乙個按照字典順的排列是2，1，3 ，那麼1這個數字就是需要調整位置的

定位出nums[i]之後，因為從i+1開始，後面的陣列是降序排列的，則從位置i開始，向後尋找第乙個比nums[i]大的數nums[j]，交換nums[i]和nums[j]的位置

最後，將nums[i]之後的陣列全部逆置，就得到了下乙個序列

**如下：

class

solution
if(i >=0)
swap
(nums, i, j);}
reverse
(nums,i+1)
;}void
reverse
(vector<
int>
& nums,
int start)
}void
swap
(vector<
int>
& nums,
int left,
int right)
};

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