【LeetCode】 Permutations 排列生成算法之字典序法

字典序排序生成算法

字典序法就是按照字典排序的思想逐一产生所有排列。

例如，由1,2,3,4组成的所有排列，从小到大的依次为：

1234, 1243, 1324, 1342, 1423, 1432, 
2134, 2143, 2314, 2341, 2413, 2431, 
3124, 3142, 3214, 3241, 3412, 3421, 
4123, 4132, 4213, 4231, 4312, 4321.

分析这种过程，看后一个排列与前一个排列之间有什么关系？

再如，设有排列(p)=2763541，按照字典式排序，它的下一个排列是什么？

1. 2763541 （找最后一个正序35）
2. 27635