1362 最接近的因数（数学）

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. 思路分析：

最容易想到的是暴力破解，我们可以在循环中列举出num + 1与num+ 2的所有正整数的乘积找出绝对值之差最小的两个数字即可，但是在num比较大的时候就会耗时特别大，所以提交上去是超时的，第二种方法是在领扣的题解中看到的，从num的平方根往左边开始寻找，最先找到的是那么绝对值之差肯定是最小的

3. 代码如下：

class Solution {
   public int[] closestDivisors(int num) {
        int res1[] = getClosestDivisors(num + 1);
        int res2[] = getClosestDivisors(num + 2);
        return Math.abs(res1[0] - res1[1]) < Math.abs(res2[0] - res2[1]) ? res1 : res2;
    }

    private int[] getClosestDivisors(int num) {
        int []res = new int[2];
        int n = (int)Math.sqrt(num);
        while (true){
            if (num % n == 0){
                res[0] = n;
                res[1] = num / n;
                return res;
            }else --n;
        }
    }
}