leetcode 60:第k个排列

直接使用全排列之后再进行提取，会超出时间限制。 本题限定了1-9可以使用简单的方式 比如 n=5;k=50; 数组为1,2,3,4,5 首先是(n-1)!=24  第一个元素应该为50/24+1 , 也就是3，代表的是没使用数组的第3个元素，也即为3,k=50%24=2 第二个元素（n-2)!=6 元素应该为2/6+1 ,也就是1 代表的是没使用的数组的第1个元素，也即1 ,k=2%6=2 第三个

>>阅读原文<<