n 的第 k 个因子

Dear 丶 2023-10-02 15:24 17阅读 0赞

##### [ n 的第 k 个因子][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

package com.kk;
    //n 的第 k 个因子
    public class KthFactor {
        
        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;
        }
    }

[n _ k]: https://leetcode-cn.com/problems/the-kth-factor-of-n/

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关找到第n个数，

find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

「爱情、让人受尽委屈。」/ 2024年02月18日 23:15/ 0 赞/ 48 阅读

相关 n 的第 k 个因子

[ n 的第 k 个因子][n _ k] > 给你两个正整数 n 和 k 。 > > 如果正整数 i 满足 n % i == 0 ，那么我们就说正整数 i 是整数 n

Dear 丶/ 2023年10月02日 15:24/ 0 赞/ 18 阅读

相关 N29_输入n个整数，找出其中最小的K个数。

package new_offer; import java.util.ArrayList; import com.sun.net.

偏执的太偏执、/ 2023年08月17日 17:36/ 0 赞/ 172 阅读

相关第k个整数

第k个整数 Description 现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数相同大小的整数只计算一次，k≤1000，正整数均小

蔚落/ 2023年05月30日 06:22/ 0 赞/ 30 阅读

相关 leetcode 400. 第N个数字

题解来自于 [https://leetcode-cn.com/problems/nth-digit/comments/][https_leetcode-cn.com_pro

刺骨的言语ヽ痛彻心扉/ 2022年12月13日 14:29/ 0 赞/ 175 阅读

相关 css选择第n个元素

n代表具体的第n个元素，2n+1则代表偶数，2n+1代表奇数，以此类推，3n、3n+1...... 一、nth-child(n)用于根据标签名称筛选：n从0开始，如：

Myth丶恋晨/ 2022年12月09日 02:45/ 0 赞/ 294 阅读

相关 leetcode 1545. 找出第 N 个二进制字符串中的第 K 位

给你两个正整数 n 和 k，二进制字符串 Sn 的形成规则如下： S1 = "0" 当 i > 1 时，Si = Si-1 + "1" + rev

╰+攻爆jí腚メ/ 2022年11月27日 03:07/ 0 赞/ 166 阅读

相关 The kth Factor of n（C++n 的第 k 个因子）

解题思路：（1）依次判断 class Solution { public: int kthFactor(int n, int k) {

桃扇骨/ 2022年11月07日 13:07/ 0 赞/ 123 阅读

相关倒数第N个字符串

Problem Description：给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。

清疚/ 2022年05月28日 11:44/ 0 赞/ 191 阅读

相关第k个排列

1、问题描述给出集合 \[1,2,3,…,n\]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： 1.

太过爱你忘了你带给我的痛/ 2022年01月20日 03:49/ 0 赞/ 241 阅读