一天一道力扣题

1362. 最接近的因数

给你一个整数 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/problems/closest-divisors

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这道题有个坑... 描述里  两数的积为 num+1或者num+2，并不是num

最终结果是 两数积为num+1或者num+2 并且两数大小最接近，那么如果这俩数是num+1或者num+2的平方根，那俩数差值为0肯定是最接近的。

那么我们就可以通过 num+2的平方根 来查前后的数与结果的取余。如果为0，那么这俩数就是最低的差值。

代码如下

    func closestDivisors(_ num: Int) -> [Int] {
        let sqrt = Int(sqrt(Double(num+2)))
        var i = sqrt
        var result: [Int] = []
        while i >= 0 {
            if (num + 1) % i == 0 {
                result.append(i)
                result.append((num+1)/i)
                break
            }
            if (num + 2) % i == 0 {
                result.append(i)
                result.append((num+2)/i)
                break
            }
            i -= 1
        }
        
        return result
    }

附结果。