用Java语言实现函数permutation(n, m)。要求： a. 对于整数m，当0<m<=n!，返回一个1至n的排列 b. 对于同一n，不同的m，返回不同的排列 c. 空间复杂度和时间复杂度均不超过O(n)

以下是 Java 代码实现，同样使用了康托展开和康托展开的逆运算：

public static List<Integer> permutation(int n, int m) {
    // 阶乘
    int fact = 1;
    for (int i = 2; i <= n; i++) {
        fact *= i;
    }

    if (m <= 0 || m > fact) {
        return null;
    }

    // 康托展开
    m--;  // 将 m 转化为从 0 开始的下标
    List<Integer> nums = new ArrayList<>();
    for (int i = 1; i <= n; i++) {
        nums.add(i);
    }
    List<Integer> res = new ArrayList<>();
    for (int i = n - 1; i >= 0; i--) {
        fact /= (i + 1);
        int index = m / fact;
        m %= fact;
        res.add(nums.get(index));
        nums.remove(index);
    }

    return res;
}

使用时，调用`permutation(n, m)`即可获取一个 1 到 n 的排列，其中 m 表示不同的排列。

解释一下函数的实现：

1. 首先计算 n 的阶乘，用于判断 m 是否在合法范围内。
2. 将 m 转化为从 0 开始的下标，方便后续计算。
3. 首先将 1 到 n 的数字放入 nums 列表中。对于每个数字，计算它在当前剩余数字中的下标，使用康托展开公式计算出它的实际值，并将其从 nums 列表中删除。重复该过程即可得到所有数字。

该算法的时间复杂度为 O(n)，空间复杂度为 O(n)。