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 第三個

>>阅读原文<<