LeetCode 031 Next Permutation

题目要求：
给出一个序列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