题解:
- 从整数
sqrt(area)
开始,逐渐递减,寻找第一个能被area
整除的数,这个数即为宽度W。 - 计算长度L,即用给定的面积除以宽度W。
- 返回结果数组[L, W]。
import math
class Solution:
def constructRectangle(self, area: int) -> List[int]:
W = int(math.sqrt(area))
while area % W != 0:
W -= 1
L = area // W
return [L, W]