Construct the Rectangle

题目：https://leetcode.com/submissions/detail/99862054/

先找到平方根，再用类似二分法的方式查找遍历，得到最优解。

vector<int> constructRectangle(int area) {        vector<int> res;        int w = sqrt(area);        if(w*w == area)        {            res.push_back(w);            res.push_back(w);            return res;        }        int l = w+1;        while(w>=1 && l<=area)        {            int tmp = w*l;            if(tmp == area)            {                res.push_back(l);                res.push_back(w);                return res;            }            if(tmp > area)            {                w--;            }            else            {                l++;            }        }        return res;    }