华为OD机试Java版第k个排列详解

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

题目描述

给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!种排列。

按大小顺序升序列出所有排列的情况,并一一标记,

当n=3时,所有排列如下:

“123” “132” “213” “231” “312” “321”

给定n和k,返回第k个排列。

输入描述

  • 输入两行,第一行为n,第二行为k,
  • 给定n的范围是[1,9],给定k的范围是[1,n!]。
  • 输出描述

    输出排在第k位置的数字。

    示例1

    输入

    3
    3
    

    输出

    作者:算法大师

    物联沃分享整理
    物联沃-IOTWORD物联网 » 华为OD机试Java版第k个排列详解

    发表回复