华为OD机试 - 第N个排列(JS)
Posted 坚果的博客
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 - 第N个排列(JS)相关的知识,希望对你有一定的参考价值。
第N个排列
题目
给定参数n
从1
到n
会有n
个整数 1,2,3,...n
这n
个数字共有n!
种排列 按大小顺序升序列出所有排列情况
并一一标记
当n = 3
时,所有排列如下
"123","132","213","231","312","321"
给定n
和k
返回第n
个排列
输入
第一行为n
第二行为k
n的范围是 1 ~ 9
k的范围是 1 ~ n!
输出
输出排列第k
位置的数字
示例一
输入
3
3
输出
213
示例二
输入
2
2
以上是关于华为OD机试 - 第N个排列(JS)的主要内容,如果未能解决你的问题,请参考以下文章