【Lintcode】1209. Construct the Rectangle

题目地址：

https://www.lintcode.com/problem/construct-the-rectangle/description

给定一个正整数$a$，要求找到一个数对$(i,j)$使得$ij=a,i\ge j$并且$i-j$尽量小。

从$\sqrt{a}$开始向$1$找$j$即可。代码如下：

public class Solution {
    /**
     * @param area: web page’s area
     * @return: the length L and the width W of the web page you designed in sequence
     */
    public int[] constructRectangle(int area) {
        // Write your code here
        for (int i = (int) Math.sqrt(area); i >= 1; i--) {
            if (area % i == 0) {
                return new int[]{area / i, i};
            }
        }
        
        return null;
    }
}

时间复杂度$O(\sqrt{a})$，空间$O(1)$。