lc 492. 构造矩形

//双指针
class Solution {
public:
    vector<int> constructRectangle(int area) 
    {
         vector<int> vec(2);
		int sub_val = area;
		int L = area, W = 1;
		while (W<=L)
		{
			if (W * L == area && L - W <= sub_val)  //L-W=chazhi 很重要，不单单是L-        W<chazhi,例如area 为5时，就知道情况了，只有5,1，差值为4，只有<的话，就没结果了.
			{
				sub_val = L - W; //更改差值
				vec[0] = L;
				vec[1] = W;
				++W, --L;
				continue;

			}
			if (W * L < area)
			{
				++W;
			}
			if (W * L > area)
			{
				--L;
			}
		}
        return vec;
		 
    }
};

//math 库函数 sqrt（双指针的时间跟这比，有点惨）
class Solution {
public:
    vector<int> constructRectangle(int area) 
    {
         vector<int> vec(2);
        int W=(int) sqrt(area);  //最好情况(L-W==0)，W 直接在最优情况下往下递减
        while(area%W!=0)       //能除得尽，L，W 都是整数
        {
            --W;
        }
        vec[0]=area/W;
        vec[1]=W;
        return vec;
		 
    }
};