利用python 完成leetcode60 第k个排列

给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。

按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：

“123”
“132”
“213”
“231”
“312”
“321”
给定 n 和 k，返回第 k 个排列。

说明：

给定 n 的范围是 [1, 9]。
给定 k 的范围是[1, n!]。
示例 1:

输入: n = 3, k = 3
输出: “213”
示例 2:

输入: n = 4, k = 9
输出: “2314”

思路
因为给出的是集合，所以必然没有重复数字，那么根据n算出排列的数量是很简单的。n=4有4 * 3 * 2 * 1种，n=3有3 * 2 * 1种，
以示例2为例 每个数字 开头 都有6种，全排列
数字1开头 占前1 -6种
数字2开头 占前7 -12种
数字3开头 占前13 -18种
数字4开头 占前19 -24种
k =9 那必然是2开头
然后又变成了集合[1,3,4],的第k-6=3种全排列
代码

 def getPermutation(self, n, k):
        l=[]
        s=''
        t=1
        for i in range(0,n):
            t=t*(i+1)
            l.append(i+1)
            
        for c in range(0,n-1):
            t=t/(n-c)
            a=(k-1)//t
            a=int(a)
            s=s+str(l[a])
            l.remove(l[a])
            k=k%t
         
         
        s=s+str(l[0])   
        return s