《Leetcode每日一题》492.构造矩形

关键:
从长宽相等出开始往下减少,第一个找到的就是最合适的,因此先开平方根。 
class Solution {
public:
vector constructRectangle(int area) {
for (int i =sqrt(area);i>0;i--){
if (area%i==0){
return {area/i,i};
}
}
return {};
}
};

《Leetcode每日一题》492.构造矩形最先出现在Python成神之路

版权声明:
作者:Mr李
链接:https://www.techfm.club/p/4380.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>