0
点赞
收藏
分享

微信扫一扫

n 的第 k 个因子-c语言

你的益达233 2022-05-05 阅读 54
c语言

n 的第 k 个因子-c语言

给你两个正整数 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 。
这题在力扣里是一题中等题,但是其实很简单,解题代码如下:


int kthFactor(int n, int k){
  
    int i=1;
    int s=0;
    while(i<=n/2){
        if(n%i==0){
            s++;
            if(s==k){
                return i;
            }
        }
        i++;
    }
    if(i>n/2) {
        if(s==k-1){
            return n;

         }
         else return -1;
    }
  
    return -1;

}
举报

相关推荐

0 条评论