leetocde 60. 排列序列-java实现

题目所属分类

全排列的第几个
可惜的是Java没有C++那样的next_premutation函数

原题链接

给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。

按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：

“123”
“132”
“213”
“231”
“312”
“321”
给定 n 和 k，返回第 k 个排列。

代码案例：输入：n = 3, k = 3
输出：“213”

题解

 class Solution {
    public String getPermutation(int n, int k) {
        String res = "";
        boolean[] st = new boolean[10];
        for(int i = 0 ; i < n ; i++){
            int fact = 1 ; 
            for(int j = 1 ; j <= n- i - 1 ; j ++) fact *= j;
            for(int j = 1 ; j <= n ; j ++){
                if(!st[j]){
                         if(fact < k ) k -= fact ;
                        else{
                            res += String.valueOf(j);
                            //Integer.toString(i)也可以
                            st[j] = true;
                            break ;
                            }
                }
               
            }
            
        }
        return res ;
    }
}