LeetCode 1492. n 的第 k 个因子

大涛小先生

于 2022-03-29 22:24:38 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode解题报告文章标签：算法 java 力扣

本文链接：https://blog.youkuaiyun.com/Datao_csdn/article/details/123834069

LeetCode解题报告专栏收录该内容

256 篇文章

订阅专栏

本文介绍了LeetCode1492题目的解题思路及实现方法，通过遍历并计数的方式找出指定整数n的第k个因子，详细解析了代码实现过程及时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 1492. n 的第 k 个因子

题目描述

给你两个正整数 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 。

原题连接
链接：https://leetcode-cn.com/problems/the-kth-factor-of-n

一、基础框架

class Solution {
    public int kthFactor(int n, int k) {

    }
}

二、解题报告

1.思路分析

1、需要循环
2、循环体内计数进行统计符合条件的解

2.时间复杂度

3.代码示例

tips：

class Solution {
    public int kthFactor(int n, int k) {

        int count = 0;
        for(int factor = 1 ; factor <= n; ++factor){
            if(n % factor == 0){
                ++count;
                if(count == k){
                    return factor;
                }
            }
        }
        return -1;
    }
}