Problem:给定一个矩形的面积,求这个矩形的长和宽,使得长大于宽,长宽都是整数且差最小。
Solution:从根号下面积开始逐渐递减,直到找到可整除的数。
class Solution {
public:
vector<int> constructRectangle(int area) {
int m=sqrt(area);
vector<int> res;
while(m>0){
if(area%m==0){
res.push_back(area/m); //长
res.push_back(m); //宽
break;
}
m--;
}
return res;
}
};