题目
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。
按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：
"123" "132" "213" "231" "312" "321"
给定 n 和 k，返回第 k 个排列。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutation-sequence
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解答及思路
源码
class Solution {
public String getPermutation(int n, int k) {
List<Integer> nums = new ArrayList<>();
int num = 0;
int temp = 0;
for(int i=1;i<=n;i++){
nums.add(i);
}
for(int i = n-1;i>0;i--){
temp = (k-1)/fun1(i);
k = k-fun1(i)*temp;
num += nums.remove(temp)*fun2(i);
}
num = nums.remove(0)+num;
return ""+num;
}
public static int fun1(int n){
int num = 1;
for(int i=2;i<=n;i++){
num *= i;
}
return num;
}
public static int fun2(int n){
int num = 1;
for(int i=0;i<n;i++){
num*=10;
}
return num;
}
}
