LeetCode 60. Permutation Sequence

LeetCode 60

分析一下这个例子：“123”， “132”， “213”，“231”， “312”， “321”。
第一位置有n中可能，确定第一个位置的数字之后，后面可以有 （n-1）！种可能，
那么要求第k个permutation，我们可以先除 （n-1）！得到第一位的数是什么。
然后通过类似的方法，我们可以除（n-2)! 得到第二位数是什么。

class Solution:
    def getPermutation(self, n: int, k: int) -> str:
        numbers = [ str(i) for i in range(1, n+1)]
        answer = ""

        for i in range(n-1, -1, -1):
            current = math.factorial(i)
            index = (k-1) // current
            k = k - index * current
            answer += numbers[index]
            numbers.pop(index)

        return answer