leetcode *5433. n 的第 k 個因子（雙週賽29）

【題目】*5433. n 的第 k 個因子

給你兩個正整數 n 和 k 。
如果正整數 i 滿足 n % i == 0 ，那麼我們就說正整數 i 是整數 n 的因子。
考慮整數 n 的所有因子，將它們 升序排列 。請你返回第 k 個因子。如果 n 的因子數少於 k ，請你返回 -1 。

示例 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 <= k <= n <= 1000

【解題思路1】

這是假的中等題（

class Solution {
    public int kthFactor(int n, int k) {
        int i = 0;
        while(k > 0 && i <= n){
            i++;
            if(n % i == 0){
                k--;
            }
        }
        if(i > n){
            return -1;
        }
        return i;
    }
}