197-排列序号 给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号.其中,编号从1开始. 样例 例如,排列 [1,2,4] 是第 1 个排列. 思路 参考http://www.cnblogs.com/hujunzheng/p/5020211.html 首先观察一个全排列, 例如:95412 = X 题目转换成按照字典序,这个全排列之前有多少个全排列. X的前面的所有全排列中,对于位置1上可以是5, 4, 1, 2任意一个数,而且对应的全排列的基数都是4!个. 同理位置2