C++零基础算法100题-n 的第 k 个因子

题目链接: 1492. n 的第 k 个因子 - 力扣（LeetCode）

题目描述

解题思路

1. 我们创建一个数组空间a
2. 我们再设置一个权重变量top
3. 外界传递进来了两个数，一个是要求因子的数，一个是要排序的数
4. 如果说top小于k，那么我们返回-1.
5. 否则我们就返回a[k-1]

代码实现

class Solution {
    int a[1001];
    int top=0;
public:
    int kthFactor(int n, int k) {
        for(int i=1;i<=n;i++){
            if(n%i==0){
                a[top++]=i;
            }
        }
        if(top<k){
            return -1;
        }else{
            return a[k-1];
        }
        
    }
};