2023-07-18力扣每日一题-有点难

**力扣每日一题 -2023-07-18**

**题目描述**

给定一个整数数组 `nums` 和一个整数 `k`，请你找出 `nums` 中所有元素的第 k 大因子。

**示例1:**

输入:`nums = [37,92,18], k =3`

输出:`[7,13,37]`

**示例2:**

输入:`nums = [77,99,88], k =2`

输出:`[11,33]`

**示例3:**

输入:`nums = [49,98,75], k =1`

输出:`[7,49]`

**提示**

* `1 <= nums.length <=100`
* `1 <= nums[i] <=10^5`
* `1 <= k <=10000`

**解决方案**

### Step1: 找到每个数字的最大因子首先，我们需要找到每个数字的最大因子。我们可以使用一个函数来计算这个值。

def max_factor(n):
 """
 计算 n 的最大因数。
 Args:
 n (int): 输入数字。
 Returns:
 int: n 的最大因数。
 """
 i =1 while i * i <= n:
 if n % i ==0:
 return max(i, n // i)
 i +=1

def get_kth_factor(n, k):
 """
 计算 n 的第 k 大因数。
 Args:
 n (int): 输入数字。
 k (int): 第 k 大因数。
 Returns:
 int: n 的第 k 大因数。
 """
 factors = []
 for i in range(1, int(n **0.5) +1):
 if n % i ==0:
 factors.append(i)
 if i != n // i:
 factors.append(n // i)
 factors.sort(reverse=True)
 return factors[k -1]

def get_kth_factors(nums, k):
 """
 计算 nums 中每个元素的第 k 大因数。
 Args:
 nums (list): 输入列表。
 k (int): 第 k 大因数。
 Returns:
 list: 每个元素的第 k 大因数。
 """
 return [get_kth_factor(num, k) for num in nums]

nums = [37,92,18]
k =3print(get_kth_factors(nums, k)) # Output: [7,13,37]

nums = [77,99,88]
k =2print(get_kth_factors(nums, k)) # Output: [11,33]

nums = [49,98,75]
k =1print(get_kth_factors(nums, k)) # Output: [7,49]