题目描述:
需要注意的地方:lw=area , l>=w,由这两个条件得,ww<=area,也就是缩小了w的取值范围,大大减少了执行用时。话不多说看代码:
class Solution:
def constructRectangle(self, area: int) -> List[int]:
w = int(area**0.5)
for i in range(w,0,-1):
if area % i == 0:
l =int(area / i)
return [l,i]
注意l =int(area / i)这里不能是l = area/i,返回的是浮点数(2.0),所以要转化为int整数(2)