排列序列

/*
 * 题目思路：
 * 1. 使用 Stream API 初始化候选数字的列表。
 * 2. 使用循环选择每一位数字，按照与常规 Java 版本相同的逻辑。
 * 3. 使用流操作来生成结果字符串。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class Solution {
    public String getPermutation(int n, int k) {
        int[] factorial = new int[n];
        List<Integer> numbers = IntStream.rangeClosed(1, n).boxed().collect(Collectors.toList());
        StringBuilder result = new StringBuilder();
 
        // 计算阶乘数组
        factorial[0] = 1;
        for (int i = 1; i < n; i++) {
            factorial[i] = factorial[i - 1] * i;
        }
 
        k--;
        for (int i = n; i > 0; i--) {
            int index = k / factorial[i - 1];
            result.append(numbers.remove(index));
            k %= factorial[i - 1];
        }
 
        return result.toString();
    }
}