Leetcode 1362.最接近的因数（Closest Divisors）

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]