#492
Construct the Rectangle
pupil · 390 · lc easy +24 · verified · 63.1% accepted · 793 likes · top 65%
Description
Given a target page area, find integer dimensions L (length) and W (width) that satisfy all of the following:
- L * W equals the target area exactly.
- L >= W (width must not exceed length).
- L - W is minimized (dimensions as square-like as possible).
Return [L, W].
Example 1:
Input: area = 4
Output: [2,2]
Explanation: The target area is 4, and all the possible ways to construct it are [1,4], [2,2], [4,1].
But according to requirement 2, [1,4] is illegal; according to requirement 3, [4,1] is not optimal compared to [2,2]. So the length L is 2, and the width W is 2.
Example 2:
Input: area = 37
Output: [37,1]
Example 3:
Input: area = 122122
Output: [427,286]
Code
1
2
3