1492 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

方法1：
主要思路：解题汇总链接
（1）在逐个的判断某个数是否是给定数的因子时，发现其实可以同时确定两个因子，一个大的和一个小的，可以使用数组先存储一次判读中找到的较大的元素，则可以将判断因子的终止范围确定到sqrt(n)内；
（2）要找的第 k 大的元素在前半段的因子内，则可以在逐个判断因子的时候，直接返回对应的数字，若在后半段内，则可以根据大小关系，直接在存储的数组中返回对应的数字；
（3）注意处理平方的因子情形；

class Solution {
public:
    int kthFactor(int n, int k) {
        int end=sqrt(n);//终止范围
        int count=0;
        vector<int> vec;
        for(int i=1;i<=end;++i){
            if(n%i==0){
                ++count;
                if(count==k){//找到对应索引的因子
                    return i;
                }
                vec.push_back(n/i);//存储另一个较大的因子
            }
        }
        if(end*end==n){//说明是平方因子的情形，为了避免重复判读，弹出存储的该数字
            vec.pop_back();
        }
        if(count+vec.size()<k){//说明k大于因子的范围
            return -1;
        }
        //返回对应的数字
        return vec[vec.size()-(k-count)];
    }
};