lintcode 下乙個排列

給定乙個若干整數的排列，給出按正數大小進行字典序從小到大排序後的下乙個排列。

如果沒有下乙個排列，則輸出字典序最小的序列。

左邊是原始排列，右邊是對應的下乙個排列。

1,2,3 → 1,3,2

3,2,1 → 1,2,3

1,1,5 → 1,5,1

不允許使用額外的空間。

從倒數第二個數開始，記為nums[i],從這個第i個數開始，往後所有的數，找到最靠右的比它大的數，交換他們，然後反轉第i+1個到最後乙個數，就是結果。

下面證明這個演算法的正確性。

設交換的兩個數的位置為i和j，i

123

4567
891011
1213
1415
1617
1819
2021

class solution }}

reverse(nums.begin(), nums.end());}};

-------------end of file

thanks for reading-------------

LintCode 下乙個排列

題目 給定乙個整數陣列來表示排列，找出其之後的乙個排列。樣例 給出排列 1,3,2,3 其下乙個排列是 1,3,3,2 給出排列 4,3,2,1 其下乙個排列是 1,2,3,4 思路 1 從右向左找到第乙個遞增數列 2 找到遞增數列中最小的比遞增數列前乙個數大的數 3 交換這兩個數的位置，將遞增數列...

下乙個排列

給定乙個若干整數的排列，給出按正數大小進行字典序從小到大排序後的下乙個排列。如果沒有下乙個排列，則輸出字典序最小的序列。樣例 左邊是原始排列，右邊是對應的下乙個排列。1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1,5,1 思路 1 先從右到左找到第乙個不屬於非最大字典序排列的元素l，...

下乙個排列

給定乙個若干整數的排列，給出按正數大小進行字典序從小到大排序後的下乙個排列。如果沒有下乙個排列，則輸出字典序最小的序列。左邊是原始排列，右邊是對應的下乙個排列。1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1,5,1 剛開始看這個題目沒有看懂，在網上蒐集一番資料後，懂得了題目想要做的事...