題目描述:
給你一個整數 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
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
暴力解法:
public int[] closestDivisors(int num) {
int minDiff = Integer.MAX_VALUE;
int num1 = 0;
int num2 = 0;
int sqrt = (int) Math.sqrt(num + 2);
for (int i = 1; i <= sqrt; i++) {
if ((num + 1) % i == 0) {
int j = (num + 1) / i;
int diff = Math.abs(i - j);
if (diff < minDiff) {
minDiff = diff;
num1 = i;
num2 = j;
}
}
if ((num + 2) % i == 0) {
int j = (num + 2) / i;
int diff = Math.abs(i - j);
if (diff < minDiff) {
minDiff = diff;
num1 = i;
num2 = j;
}
}
}
return new int[]{num1, num2};
}