492. 构造矩形
先开平方,然后依次判断是否可以整除即可
class Solution {
public:
vector<int> constructRectangle(int area) {
int w = sqrt(1.0 * area);
while(area%w)
{
--w;
}
return {area/w,w};
}
};
2023-12-30 10:11:52
先开平方,然后依次判断是否可以整除即可
class Solution {
public:
vector<int> constructRectangle(int area) {
int w = sqrt(1.0 * area);
while(area%w)
{
--w;
}
return {area/w,w};
}
};