华为OD机试真题精讲：第K个排列（Python/Java/C++多语言实现）
华为OD机试真题精讲：第K个排列（Python/Java/C++多语言实现）
一、题目描述（2025B卷高频100分题）
给定两个整数n和k，返回1到n所有数字的按字典序排列的第k个排列。
关键约束
- 1 ≤ n ≤ 9（n的范围较小，可利用阶乘特性优化）；
- 1 ≤ k ≤ n!（k不超过n个数字的全排列总数）；
- 时间限制1秒，空间限制256MB；
- 要求：避免生成所有排列再取值（暴力法会超时，需数学推导优化）。
示例说明
| 输入 | 输出 | 说明 |
|---|---|---|
| 3,3 | “213” | 1-3的全排列：123、132、213、231、312、321，第3个是213 |
| 4,9 | “2314” | 1-4的全排列中，按字典序第9个为2314 |
| 1,1 | “1” |