w*l = area,其中 w和l 差距尽量小。先从 sqrt 的数开始枚举即可
C++ 代码
class Solution {
public:
vector<int> constructRectangle(int area) {
int w = sqrt(area);
for(int i=w; i>=1; --i) {
if(area % i == 0)return {area/i, i};
}
return {area, 1};
}
};