力扣每日一题(二十五——n的第k个因子）

有梦的人心态要好

已于 2022-03-17 18:16:15 修改

阅读量548

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展

于 2022-01-04 18:00:03 首次发布

本文链接：https://blog.csdn.net/touxing777/article/details/122306701

版权

LeetCode刷题专栏收录该内容

59 篇文章 1 订阅

订阅专栏

仅以此纪录每日LeetCode所刷题目(放假回家了，开始更新)。

题目描述：

示例：

思路：

这个思路还是看官方讲解比较好，我讲的可能不是特别清楚

代码：

class Solution:
    def kthFactor(self, n: int, k: int) -> int:
        list1 = []
        for i in range(1,int(n**0.5)+1):
            if n % i ==0 and i not in list1:
                list1.append(i)
                if n / i not in list1:
                    list1.append(n/i)
        list1 = sorted(list1)
        if len(list1) < k :
            return -1
        else:
            return int(list1[k-1])