-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathconstructRectangle.java
More file actions
19 lines (15 loc) · 919 Bytes
/
Copy pathconstructRectangle.java
File metadata and controls
19 lines (15 loc) · 919 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/* A web developer needs to know how to design a web page's size. So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page, whose length L and width W satisfy the following requirements:
The area of the rectangular web page you designed must equal to the given target area.
The width W should not be larger than the length L, which means L >= W.
The difference between length L and width W should be as small as possible.
Return an array [L, W] where L and W are the length and width of the web page you designed in sequence. */
class Solution {
public int[] constructRectangle(int area) {
int width = (int) Math.sqrt(area); // Start from the square root of area
while (area % width != 0) {
width--; // Decrease width until we find a divisor
}
int length = area / width;
return new int[]{length, width};
}
}