[LeetCode]492. Construct the Rectangle

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为492的题目——构造矩形的方法。通过计算给定面积的平方根并递减遍历，找到满足整除条件的第一个数，从而确定矩形的长宽。代码实现采用C++，简洁高效。

[LeetCode]492. Construct the Rectangle

题目描述

这里写图片描述

思路

对输入的数据取平方根，然后递减遍历，第一个满足整除条件的数即为目标

代码

class Solution {
public:
    vector<int> constructRectangle(int area) {
        vector<int> res;
        int sq = sqrt(area);
        while (sq) {
            if (area % sq == 0) {
                res.push_back(area / sq);
                res.push_back(sq);
                break;
            }
            sq--;
        }
        return res;
    }
};