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};} };

總結

以上是生活随笔為你收集整理的LeetCode 1362. 最接近的因数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。