2015美团网 哈工大 第k个排列

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));

     }
 }