本文共 698 字，大约阅读时间需要 2 分钟。

60. 第k个排列（难度：中等）

PS:中午室友说今天是周六，我还以为他记错了，看了一眼还真是，周六的leetcode每日一题居然不是hard，我青结。

class Solution:    def getPermutation(self, n: int, k: int) -> str:        ans = ""        List = [i for i in range(1,n+1)]        while(n):            jc = lambda n:1 if n==1 else n*jc(n-1)            standard = jc(n)//n            index = (k-1)//(jc(n)//n)            ans += "%s"%List[index]            del(List[index])            k %= (jc(n)//n)            n -= 1        return ans

时间复杂度O(n²)，题目本身不是很难，只要慢慢想清楚对应关系即可