題目
給定乙個整數陣列來表示排列，找出其之後的乙個排列。
樣例
給出排列[1,3,2,3]，其下乙個排列是[1,3,3,2]
給出排列[4,3,2,1]，其下乙個排列是[1,2,3,4]
思路
1、從右向左找到第乙個遞增數列；
2、找到遞增數列中最小的比遞增數列前乙個數大的數；
3、交換這兩個數的位置，將遞增數列逆序；
例：146521
1、6521逆序遞增，5為遞增數列中大於4的數中最小的
2、交換位置變為156421
3、遞增數列逆序151246
得146521的下乙個排列為151246.
**
vector
nextpermutation(vector
&nums)
for(int i = nums.size() - 1; i > 0; i--)
for(int j = 0; j < (nums.size() - i) / 2; j++)
swap(nums[i + j], nums[nums.size() - j - 1]);
return nums;}}
for(int j = 0; j < nums.size() / 2; j++)
swap(nums[j], nums[nums.size() - j - 1]);
return nums;
}
lintcode 下乙個排列
給定乙個若干整數的排列，給出按正數大小進行字典序從小到大排序後的下乙個排列。如果沒有下乙個排列，則輸出字典序最小的序列。左邊是原始排列，右邊是對應的下乙個排列。1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1,5,1 不允許使用額外的空間。從倒數第二個數開始，記為nums i 從這個第...
下乙個排列
給定乙個若干整數的排列，給出按正數大小進行字典序從小到大排序後的下乙個排列。如果沒有下乙個排列，則輸出字典序最小的序列。樣例 左邊是原始排列，右邊是對應的下乙個排列。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 剛開始看這個題目沒有看懂，在網上蒐集一番資料後，懂得了題目想要做的事...