[LeetCode]492. Construct the Rectangle

最新推荐文章于 2024-11-07 23:24:07 发布

charon____

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量248

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Lcharon/article/details/64158764

版权

leetcode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

[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;
    }
};