No.141 - LeetCode492

最新推荐文章于 2021-09-13 16:49:45 发布

原创最新推荐文章于 2021-09-13 16:49:45 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种用于根据给定面积构建矩形的算法。通过寻找最接近平方根的整数，该算法有效地确定了矩形的长和宽，确保了最佳的空间利用效率。

class Solution {
public:
    vector<int> constructRectangle(int area) {
        int A = (int)sqrt(area);
        for(int i=A;i>=1;i--){
            int B = area/i;
            if(i*B == area) return vector<int>{B,i};
        }
        return vector<int>{area,1};
    }
};