最接近的因数Java
文章发布较早,内容可能过时,阅读注意甄别。
# 题目
给你一个整数 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]
# 思路
Math.sqrt
# 解法
class Solution {
public int[] closestDivisors(int num) {
int divisor = num == 1 ? num + 1 : num + 2;
int i = (int) Math.sqrt(divisor);
while (divisor % i > 1) {
i--;
}
return new int[]{i, divisor / i};
}
}
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12
# 总结
- 分析出几种情况,然后分别对各个情况实现