The set [1,2,3,…,n] contains a total of n! unique permutations.

By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):

1. "123"
2. "132"
3. "213"
4. "231"
5. "312"
6. "321"

Given n and k, return the kth permutation sequence.

Note: Given n will be between 1 and 9 inclusive.

題目大意：給定n和k，返回在n的數的所有組合中第k個數的組合方式，字串形式返回；

又是排列組合的題，這些題已經困擾了我很久了，找時間對演算法技巧做一下總結，這道題我完成的還不錯O（N）的執行時間O（1）的空間複雜度（不開闢額外空間，我還沒學空間複雜度）

先貼程式碼：

public String getPermutation(int n, int k) {
        List<Integer> list = new LinkedList<>();
        for(int i = 1;i <= n;i ++)
            list.add(i);
        int i = 0;
        k --;//因為第一個數不做變換
        n --;//對於n = 1來講只有一個組合
        while(k != 0){
            int num1 = k / factorial(n);//高位腳標
            
            list.add(i,list.remove(num1 + i));
            k = k % factorial(n);
            n--;
            i ++;
        }
        StringBuilder result = new StringBuilder();
        for(Integer it : list){
            result.append(it);
        }
        return result.toString();
    }
    public int factorial(int n){
        int result = 1;
        for(int i = 1;i <= n;i ++)
            result *= i;
        return result;
    }
 

思路：要清楚第k個數是在哪一個最高位覆蓋範圍之內，比如n = 3,k = 4則k是在2高位覆蓋範圍內然後依次類推求出每一位的變換情況。注意k和n的變化即可。