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