GDRAGON7693的博客

原创 全排列的第k个排列

题目描述 集合[1,2,3,…,n]一共有n!种不同的排列 按字典序列出所有的排列并且给这些排列标上序号 我们就会得到以下的序列（以n=3为例） "123" "132" "213" "231" "312" "321" 现在给出n和k，请返回第k个排列 注意：n在1到9之间 The set[1,2,3,…,n]contains a total ofn! unique ...