leetcode 上的Permutation Sequence 下面是可执行代码
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
以1 开头 123，132，共2！个数
2 开头 213，231
3开头 312， 321
如果给你弟k个，能求出它位于以谁开头不？只要求出它位于第几个2!个，总体思路就是这个
import java.util.ArrayList;
public class Main {
//求N的阶乘
public static int fic(int n)
{
int res=1;
for(int i=1;i<=n;i++)
{
res=res*i;
}
return res;
}
public static String getPermutation(int n, int k) {
int r=fic(n);
if(k>r) return null;
ArrayList<Integer> arr=new ArrayList<Integer>();
for(int i=1;i<=n;i++)
{
arr.add(i);
}
//形成 1,2,3,4,5,6,7 的列表
//
k--;
StringBuffer sbf=new StringBuffer();
for(int i=n;i>=1;i--) //因为排列共有n个，所以我们不断从链表中删除一个，加入string中，最后一个直接加在最后面
{
r=r/i;
int t=k/r;//选择删除的位置
sbf.append(arr.remove(t));
k=k%r;
}
return sbf.toString();
}
public static void main(String args[])
{
System.out.println(getPermutation(2, 2));
}
}