【LeetCode第 177 场周赛】5171. 最接近的因数
给你一个整数 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 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
我是开方后 暴力算的
class Solution {
public:
vector<int> closestDivisors(int num) {
vector<int> ans;
int n1=num+1;
int sq1=sqrt(n1);
while(n1%sq1!=0){
sq1--;
}
int n2=num+2;
int sq2=sqrt(n2);
while(n2%sq2!=0){
sq2--;
}
if(sq1>=sq2){
ans.push_back(sq1);
ans.push_back(n1/sq1);
}else{
ans.push_back(sq2);
ans.push_back(n2/sq2);
}
return ans;
}
};排行榜第一的算法是正推（排行第一是头一个拿满分的人，不是这道题的最快解法）
class Solution {
public:
vector<int> closestDivisors(int num) {
vector<int> ans;
ans.push_back(0);
ans.push_back(0);
for(int i=1;i*i<=num+2;i++)
{
if((num+2)%i==0)
{
ans[0]=i;
ans[1]=(num+2)/i;
}
if((num+1)%i==0)
{
ans[0]=i;
ans[1]=(num+1)/i;
}
}
return ans;
}
};本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2020-02-23 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录