1362. Closest Divisors

题目信息

题号:

1362

难度:

Medium

主题:

数学、因数、平方根枚举

原题:

LeetCode 1362

重点:

在乘积等于 num+1 或 num+2 的正整数对中,返回绝对差最小的一对

题目重述

给定正整数 num。寻找两个正整数 a 和 b,使 a * b 等于 num + 1 或 num + 2。

在所有合法数对中,返回 |a-b| 最小的一对,顺序不限。题目保证存在答案。

1 <= num <= 10^9。

自建示例

完全平方数给出差为零的因数对:

输入:num = 8
输出:[3,3]
解释:num+1=9,因数对 3 和 3 的差为零。

更接近平方根的候选来自 num+2:

输入:num = 13
输出:[3,5]
解释:14 的最佳因数对为 2、7,差为 5;15 的 3、5 差为 2,更小。