LeetCode-492. Construct the Rectangle

问题：https://leetcode.com/problems/construct-the-rectangle/?tab=Description
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满足下面的需求：
你设计的矩形网页的面积必须跟目标面积相等；宽度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。
分析：求面积的平方根，判断是否为整数。不是就-1进行调整。
参考C++代码：

class Solution {
public:
    vector<int> constructRectangle(int area) {
        int s=sqrt(area);
        vector<int> result;
        while(area%s!=0){
            s--;
        }
        result.push_back(area/s);
        result.push_back(s);
        return result;
    }
};