1. 题目
给你一个整数 num,请你找出同时满足下面全部要求的两个整数:
- 两数乘积等于 num + 1 或 num + 2
- 以绝对差进行度量,两数大小最接近
你可以按任意顺序返回这两个整数。
示例 1:
输入:num = 8
输出:[3,3]
解释:对于 num + 1 = 9,最接近的两个因数是 3 & 3;
对于 num + 2 = 10, 最接近的两个因数是 2 & 5,因此返回 3 & 3 。
示例 2:
输入:num = 123
输出:[5,25]
示例 3:
输入:num = 999
输出:[40,25]
提示:
1 <= num <= 10^9
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/closest-divisors
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 从该数的平方根开始找起
class Solution {
public:
vector<int> closestDivisors(int num) {
int product = num+1;
int a = sqrt(product);
while(a > 0 && product%a != 0)
a--;
int x1 = a, y1 = product/a;
product = num+2;
a = sqrt(product);
while(a > 0 && product%a != 0)
a--;
int x2 = a, y2 = product/a;
if(abs(x1-y1) < abs(x2-y2))
return {x1, y1};
return {x2, y2};
}
};