解题思路:
(1)先求出平方根,然后设置L从area开始递减
class Solution {
public:
vector<int> constructRectangle(int area) {
int a = (int)sqrt(area);
int L=0,W=0;
for(int i=area;i>a;i--) {
if(area%i==0) {
L = i;
W = area/L;
}
}
if(a*a==area) {
L = a;
W = a;
}
vector<int> v = {L,W};
return v;
}
};