力扣：1492. n 的第 k 个因子

1、因为这个数据范围最大到1000，一般情况时间复杂度最大可以到O(n^2)，所以其实我们可以暴力解

如果一个数能整除所给的数n，那它就是n的因子。

用一个for循环去遍历所有小于n的数,用一个count去记录当前数字为第几个因子。

如果在某一次循环中count==k，那就说明当前因子为我们所要找的因子，则返回当前因子。

如果一直到循环结束count都没达到k，那说明n的因子少于k，所以返回-1

class Solution {
public:
    int kthFactor(int n, int k) {
        int count=0;
         for(int i=1;i<=n;++i)
         {
             if(n%i==0) ++count;
             if(count==k)  return i;
         }
         return -1;
    }
};

2、优化一下，用空间去换一下时间。

1）先创建一个向量nums（创建大小可以自己预估一下，也可以不写）

2）声明一个count，指向最后存储的因子

3）用一个for循环遍历小于等于n^(1/2)的数字，如果n能被该数字整除，则为n的因子，那么同时也可以说明，n/i也是n的因子，将两个数都放进nums中。

4）循环结束后先判断一下最后两个因子相等，因为有可能最后那个因子的平方刚好等于n，那就会在最后重复记录同一个数。

5）这时k和count之间有三个关系：

要么k>count+1，那就说明n没有第k个因子

要么k<=count+1且k>(count+1）/2，那就说明k大于n的因子数的一半，由于我们储存因子的时候是间隔储存的，所以大于因子数的一半都储存在了奇数下标中，且是从大到小的。

要么k<=(count+1)/2,那就说明k小于等于n的因子数的一半，而小于因子数一半的因子都储存在偶数下标中，且从小到大。

class Solution {
public:
    int kthFactor(int n, int k) {
        vector<int> nums(50,0);
        int count=-1;
        for(int i=1;i*i<=n;++i)
        {
            if(n%i==0)
            {
                nums[count+1]=i;
                nums[count+2]=n/i;
                count+=2;
            }
        }
        if(nums[count]==nums[count-1]) --count;
        if(k>count+1) return -1;
        if(k<=count+1&&k>(count+1)/2) return nums[2*(count-k+1)+1];
        else return nums[2*(k-1)];
    }
};