每日一题492. 构造矩形2021-10-23 22:26:45邵九璃

class Solution {
public:
    vector<int> constructRectangle(int area) {
    int width,heigh;//定义双指针的方法
    int t =(int)sqrt(area);//同样由于答案是开方附近的整数，所以直接整数求解，这里直接强制类型转换
    width=heigh=t;
    while(width<=heigh){
        if(width*heigh==area)//满足条件时返回
        return{heigh,width};
        else if (heigh*width<area)
        heigh++;//约束条件
        else width--;
    }
    return{0,0};//使循环闭合
    }
};

class Solution:
    def constructRectangle(self, area: int) -> List[int]:
        for i in range(int(area**0.5),0,-1):#取一条边长，遍历求得
            if area%i==0:
                return [area//i,i]

邵九璃哭哭捏