Leetcode 492: Construct the rectangle

问题描述：
已知网页的面积（整数），求最接近的长宽组合（长大于等于宽，且均为整数）
思路：从最接近的一种可能性（即平方根）开始往下试根。比如说面积等于37，他的平方根（取整）等于6。先试6，6不是因数；再试5，5也不是；一直到1，1终于是（也必然是）。再比如说18，先试4，4不是因数；再试3，3是因数，那么循环可以停止了，因为我们从最接近的情形开始试 。 我们在返回时要注意区分L，W大小（是题目要求）

代码如下：

class Solution {
    public int[] constructRectangle(int area) {
        for(int i=(int)Math.sqrt(area); i>=1; i--){
            if(area%i==0){
                return new int[]{Math.max(i,area/i), Math.min(i,area/i)};
            }
        }
        return new int[]{area,1};
    }
}

注意：Math.sqrt(n) 返回值为double，n也为double，注意类型转换
时间复杂度：O(根号n)