原题:
For a web developer, it is very important 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.
You need to output the length L and the width W of the web page you designed in sequence.
Example:
Input: 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.
题意:
对于一个网站开发者,知道怎样设计一个网页的尺寸是非常重要的。所以,给定一个特殊矩形网页的面积,现在你的工作就是设计一个矩形网页,使其长L和宽W满足下面的需求:
- 你设计的矩形网页的面积必须跟目标面积相等;
- 宽度W不能大于长度L,也就是L>=W;
- 长度L和宽度W的长度之差应该尽可能小。
你需要顺序打印你设计的网页的长度L和宽度W。
例子:
输入: 4
输出: [2, 2]
解释: 目标面积是4,所有可能的方式去构造矩形的方式有[1,4], [2,2], [4,1]。但根据需求2,[1,4]是不合法的,根据需求3,[2,2]比[4,1]优先,所以长度L为2,宽为2。
思路:
对于给定的面积area,可以从1开始遍历到Math.sqrt(area)中的整数,然后对满足条件的L和W存储起来,最后放置到数组中并返回即可。
代码:
public class Solution {
public int[] constructRectangle(int area) {
int[] res = new int[2];
int w = 0;
int l = 0;
for(int i = 1;i <= (int)Math.sqrt(area);i++){
if(area % i == 0){
w = i;
l = area / i;
}
}
res[0] = l;
res[1] = w;
return res;
}
}