排列序列
困难字节跳动数学
题目描述
给定 n 和 k,返回集合 [1, 2, 3, ..., n] 的所有排列中第 k 个排列。注意:n 的范围是 [1, 9],k 的范围是 [1, n!]。不需要生成所有排列,而是通过数学方法直接计算。
示例
输入:
n = 3, k = 3输出:
"213"solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定 n 和 k,返回集合 [1, 2, 3, ..., n] 的所有排列中第 k 个排列。注意:n 的范围是 [1, 9],k 的范围是 [1, n!]。不需要生成所有排列,而是通过数学方法直接计算。
n = 3, k = 3"213"