LeedCode1492. n 的第 k 个因子（Java语言实现）

一、1492. n 的第 k 个因子（Java语言实现）

题目描述

示例 1：
输入：n = 12, k = 3
输出：3
解释：因子列表包括 [1, 2, 3, 4, 6, 12]，第 3 个因子是 3 。

示例 2：
输入：n = 7, k = 2
输出：7
解释：因子列表包括 [1, 7] ，第 2 个因子是 7 。

示例 3：
输入：n = 4, k = 4
输出：-1
解释：因子列表包括 [1, 2, 4] ，只有 3 个因子，所以我们应该返回 -1 。

示例 4：
输入：n = 1, k = 1
输出：1
解释：因子列表包括 [1] ，第 1 个因子为 1 。

示例 5：
输入：n = 1000, k = 3
输出：4
解释：因子列表包括 [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000] 。

推荐方法：双链表

方法一：枚举
我们可以从小到大枚举所有在 [1, n]范围内的数，并判断是否为 n 的因子。

  public int kthFactor(int n, int k) {
        int i = 1;
        List<Integer> list = new ArrayList<>();
        while (i <= n)
        {
            if (n % i == 0)
            {
                list.add(i);
            }
            i++;
            if (list.size() >= k)
            {
                return list.get(k - 1);
            }
        }
        return -1;
    }

结果