Permutation Sequence

题意：本题是要找出给定(1,n)之间的这么多数，任意组成的序列中，第k大的数来。
思路：利用康托编码，x=an(n-1)!+an-1(n-2)!+an-2(n-3)!+…+a1*0!，那么逆求一个给定的数是第几个数的时候，就可以按这个思路来。例如，给定(1,5)，求第16个数是哪个。那么，如下：
16-1=15；
15/4! =0…..15
15/3! = 2….3
3/2! = 1….1
1/1! = 1…0
然后，从五位数的首位开始，有0个数比它小，说明是1在首位；第二位，有两个数比它小，因为1已经用掉了，所以第二位是4，以此类推；
代码：
package PermutationSequence;

import java.util.ArrayList;

public class PermutationSequence {

public String FindPermutation(int n,int k){
    k--;
    int temp =1;
    ArrayList<Integer> al  = new ArrayList<>();
    for(int i = 1 ; i <= n ; i++){
        al.add(i);
    }
    for(int j = 2 ; j < n ; j++){
        temp *= j;
    }
    int num = n-1;
    StringBuilder string = new StringBuilder();
    while(num > 0){
        int index = k/temp;
        string.append(al.get(index));
        al.remove(index);
        k = k % temp;
        if(num != 0) {
            temp = temp / num;
            num--;
        }   
    }
    string.append(al.get(0));
    return string.toString();
}

public static void main(String[] args) {
    PermutationSequence ps = new PermutationSequence();
    String SB = ps.FindPermutation(5, 17);
    System.out.println(SB);

}

}