博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 1362. 最接近的因数
阅读量:3956 次
发布时间:2019-05-24

本文共 520 字,大约阅读时间需要 1 分钟。

原题目:

 

思路:

根据数学常识,相差最小的因数一定是离平方根最近的。找到第一个break就好了。

 

代码:

class Solution {public:    vector
closestDivisors(int num) { vector
a(2); int minn = 9999999999; for(int i=num+1;i<=num+2;i++){ for(int j=sqrt(i);j>=1;j--){ if(i%j==0){ if(abs(j-i/j) < minn){ minn = abs(j-i/j); a[0]=j;a[1]=i/j; } break; } } } return a; }};

 

 

转载地址:http://idpzi.baihongyu.com/

你可能感兴趣的文章
bat备份数据库
查看>>
linux数据库导出结果集且比对 && grep -v ---无法过滤的问题
查看>>
shell函数与自带变量
查看>>
linux下shell获取不到PID
查看>>
linux下mysql备份数据库
查看>>
shell脚本括号简单用法
查看>>
删除指定日期之前或之后的文件或目录
查看>>
sort详解
查看>>
linux,shell中if else if的写法,if elif
查看>>
shell中单引号、双引号、反引号的区别
查看>>
shell脚本死循环方法
查看>>
shell循环
查看>>
shell中$*和$@的区别
查看>>
shell远程到其他机器, 执行本机脚本方法
查看>>
VC连接HTTP服务器 & MFC 处理 HTTP 请求的基本方法
查看>>
Visual Assist X 破解版使用步骤
查看>>
log4cxx 的编译安装过程和使用
查看>>
简单邮件系统程序
查看>>
六十八个超级经典小故事
查看>>
STL里的multimap使用详解
查看>>