0, 1, 2 的字典排列有：012 021 102 120 201 210。 从 0 到 9 的所有数字构成的字典排列中，第 n 个数字是多少？

这是一个经典的排列组合问题，可以通过数学方法来解决。现在我们假设有 n 个数字，它们的字典排列中第 k 个数是多少？

首先，我们可以确定第一位数字是哪个。由于每个数字在每一位上的出现次数是相同的，因此第一位数字可以通过以下方式确定：

- 如果 k <= (n-1)!，那么第一位数字是 0。
- 如果 (n-1)! < k <= 2*(n-1)!，那么第一位数字是 1。
- 如果 2*(n-1)! < k <= 3*(n-1)!，那么第一位数字是 2。
- 以此类推，直到 k > (n-1)!*(n-1)。

确定了第一位数字之后，我们可以将问题转化为在剩下的 n-1 个数字中找到字典排列中的第 (k-1) % (n-1)! + 1 个数。这个数的计算方法可以通过递归来实现。

下面是 Python 代码实现：

def getPermutation(n, k):
nums = [str(i) for i in range(1, n+1)]
res = ''
factorial = [1] * n
for i in range(1, n):
factorial[i] = factorial[i-1] * i
k -= 1
for i in range(n-1, -1, -1):
index = k // factorial[i]
k = k % factorial[i]
res += nums[index]
nums.pop(index)
return res

print(getPermutation(3, 3)) # 输出 "213"
print(getPermutation(4, 9)) # 输出 "2314"