Leetcode 1492.n 的第 k 个因子
1 题目描述(Leetcode题目链接)
给你两个正整数 n 和 k 。
如果正整数 i 满足 n % i == 0 ,那么我们就说正整数 i 是整数 n 的因子。
考虑整数 n 的所有因子,将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ,请你返回 -1 。
输入:n = 12, k = 3
输出:3
解释:因子列表包括 [1, 2, 3, 4, 6, 12],第 3 个因子是 3 。
提示:1 <= k <= n <= 1000
2 题解
暴力就行。。
class Solution:
def kthFactor(self, n: int, k: int) -> int:
res = -1
for i in range(1, n + 1):
if n % i == 0:
k -= 1
if k == 0:
res = i
break
return res