stl 中的下一个排列在写一遍忘了
写个1个多小时，使用递归写的，错误就在我使用一个list保存当前剩下的数，然后利用k/(n-1)!的阶乘就是删除的数字，但进过观察，
比如 list={1,2,3}
分成3组：
1 {2,3}
2 {1,3}
3 {1,2}
确定位于哪个组，然后确定位于哪个组的第几个nyoj 511。
求第3个排列 ，3%2=1，删除 list就是第3个数3，其实呢是第2个树2 ，所以 计算方法为 (k-1)/(n-1)!
另外一个对于下一组，k%（n-1）！也不行啊， 第4个， 4%2！=0,其实应该为第二2.
这个思路和nyoj的小球下落很像（nyoj 511）
public class Solution {
private String ans="";
public int calu(int n)
{
if(n==0) return 1;
int sum=1;
for(int i=2;i<=n;i++)
{
sum*=i;
}
return sum;
}
public String getPermutation(int n, int k) {
ArrayList<Integer> arry=new ArrayList<Integer>();
for(int i=1;i<=n;i++)
{
arry.add(i);
}
get(k,calu(n-1),arry);
return ans;
}
public void get(int k,int n1,ArrayList<Integer> list)
{
if(list.size()==1)
{
ans+=list.remove(0);
return;
}
int a=list.remove((k-1)/n1);
ans+=a;
int te=k%n1;
if(te==0) te=n1;
get(te,n1/list.size(),list);
}
}