题目要求:
给出一个序列nums
例如
2 1 3
将其全排列用字典序排序:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
求出该序列nums的下一个字典序排列:
2 1 3的下一个是2 3 1,所以答案就是2 3 1。
找下一个排列的方法:
找最后一个递减序列,设为s_i,…,s_n,其中可以有i=n。
如果整个序列就是递减序列,则将整个序列递增排序后返回。
否则在序列中找到最接近并且大于s_{i-1}的元素,为s_j。交换s_{i-1}和s_j。然后把s_i,…,s_n按递增排序。返回。
例如序列:
1 2 4 5 3
最后一个递减序列:
5 3
最接近并且大于4的元素:
5
交换:
1 2 5 4 3
把s_i,…,s_n按递增排序:
1 2 5 3 4