集合[1,2,3,…,n]一共有n!种不同的排列 按字典序列出所有的排列并且给这些排列标上序号 我们就会得到以下的序列（以n=3为例） "123" "132" "213" "231" "312" "321" 现在给出n和k，请返回第k个排列 注意：n在1到9之间
示例1
输入
3,1
输出
"123"
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 * @param k int整型 * @return string字符串 */ public String getPermutation (int n, int k) { // write code here } }
class Solution { public: /** * * @param n int整型 * @param k int整型 * @return string字符串 */ string getPermutation(int n, int k) { // write code here } };
# # # @param n int整型 # @param k int整型 # @return string字符串 # class Solution: def getPermutation(self , n , k ): # write code here
/** * * @param n int整型 * @param k int整型 * @return string字符串 */ function getPermutation( n , k ) { // write code here } module.exports = { getPermutation : getPermutation };
# # # @param n int整型 # @param k int整型 # @return string字符串 # class Solution: def getPermutation(self , n , k ): # write code here
package main /** * * @param n int整型 * @param k int整型 * @return string字符串 */ func getPermutation( n int , k int ) string { // write code here }
3,1
"123"