求给定一个面积的长和宽。
要求长和宽的差最小。
开根号面积,得到的是最大的长,然后--
找到满足条件的就好。
class Solution {
public:
vector<int> constructRectangle(int area) {
int x=sqrt(area);
vector<int> ans;
for(int i=x;i>=1;i--){
if(area%i==0){
int a=max(i,area/i);
int b=min(i,area/i);
ans.push_back(a);
ans.push_back(b);
break;
}
}
return ans;
}
};