Leetcode 1362.最接近的因数
1 题目描述(Leetcode题目链接)
给你一个整数 num,请你找出同时满足下面全部要求的两个整数:
- 两数乘积等于 num + 1 或 num + 2
- 以绝对差进行度量,两数大小最接近
你可以按任意顺序返回这两个整数。
输入:num = 8
输出:[3,3]
解释:对于 num + 1 = 9,最接近的两个因数是 3 & 3;对于 num + 2 = 10, 最接近的两个因数是 2 & 5,因此返回 3 & 3 。
提示:1 <= num <= 10^9
2 题解
从平方根往前找。
class Solution:
def closestDivisors(self, num: int) -> List[int]:
for i in range(int(math.sqrt(num+2)), 0, -1):
if (num+1)%i == 0:
return [i, (num+1)//i]
if (num+2)%i == 0:
return [i, (num+2)//i]