【算法练习29】83.n 的第 k 个因子——枚举

这是我参与11月更文挑战的第23天，活动详情查看：2021最后一次更文挑战

⭐加入组队刷题，抱团生长，每天进步⭐

这显然是简单题。。。

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

点击跳转到《糊涂算法》专栏学习java大厂面试必备数据结构和算法知识！

Question

1492. 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 。

Solution

枚举所有[1,n]的数，判断是否能是因数，同时用一个变量计数。

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public int kthFactor(int n, int k) {
        int count = 0;
        for (int i = 1; i <= n; ++i) {
            if (n % i == 0) {
                ++count;
                if (count == k) {
                    return i;
                }
            }
        }
        return -1;
    }
}

Result

复杂度分析

• 时间复杂度：O(N)

粉丝福利

⭐今天是坚持刷题更文的第83/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

最后

独脚难行,孤掌难鸣，一个人的力量终究是有限的，一个人的旅途也注定是孤独的。当你定好计划，怀着满腔热血准备出发的时候，一定要找个伙伴，和唐僧西天取经一样，师徒四人团结一心才能通过九九八十一难。 所以，

如果你想学好Java

想进大厂

想拿高薪

想有一群志同道合的伙伴

请查看主页更多文章