力扣每日一题2021-10-23构造矩形

---

492.构造矩形

题目描述

构造矩形

---

思路：数学

根据题意，很容易想到长宽都应尽可能逼近面积的平方根，可以根据这个思路去求解。

class Solution:
    def constructRectangle(self, area: int) -> List[int]:
        for i in range(int(sqrt(area)), 0, -1):
            if not area % i:
                return [area//i, i]