LeetCode 1492.n的第k个因子题解

LeetCode 1492.n的第k个因子

题目描述

在这里插入图片描述

源码解析

class Solution {
    
    
public:
    int kthFactor(int n, int k) {
    
    
        for(int i=1;i<=n;++i)
        {
    
    
            if(n%i==0)  --k;  //每找到一个因子k-1
            //到k==0时,就找到第k个因子了
            if(k==0) return i;
        }
        //循环结束必然是n的因子数少于k
        return -1;
    }
};

猜你喜欢

转载自blog.csdn.net/qq_52324409/article/details/121040250