給出集合?[1,2,3,...,n]，其所有元素共有?n!?種排列。

按大小順序列出所有排列情況，并一一標(biāo)記，當(dāng)?n = 3?時, 所有排列如下：

1. "123"

2. "132"

3. "213"

4. "231"

5. "312"

6. "321"

給定?n?和?k，返回第?k?個排列。

?

示例 1：

輸入：n = 3, k = 3輸出："213"

示例 2：

輸入：n = 4, k = 9輸出："2314"

示例 3：

輸入：n = 3, k = 1輸出："123"

?

提示：

• 1 <= n <= 9

• 1 <= k <= n!

刷題代碼

本地調(diào)試代碼

思路