2023B卷,第N个排列
👨⚕️主页: gis分享者
👨⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨⚕️收录于专栏:华为OD面试
文章目录
- 一、🍀前言
- 1.1 ☘️题目详情
- 1.2 ☘️参考解题答案
一、🍀前言
2023B卷,第N个排列。
1.1 ☘️题目详情
题目:
给定参数 n ,从 1 到 n 会有 n 个整数 1,2,3,…,n。这 n 个数字共有n!种排列,按大小顺序升序列出所有排列情况,并一一标记。当 n = 3 时,所有排列如下:“123”,“132”,“213”,“231”,“312”,“321”。
给定 n 和 k 返回第 k个排列。
输入:
第一行为 n第二行为 kn 的范围是 1 ~ 9k 的范围是 1 ~ n!
输出描述
输出排列第 k 位置的数字
示例一:
// 输入33