LeetCode 492. Construct the Rectangle(Java)

原题：
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:

1. The area of the rectangular web page you designed must equal to the given target area.

2. The width W should not be larger than the length L, which means L >= W.

3. 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满足下面的需求：

1. 你设计的矩形网页的面积必须跟目标面积相等；
2. 宽度W不能大于长度L，也就是L>=W;
3. 长度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;
    }
}