492. 构造矩形

492. 构造矩形

先开平方,然后依次判断是否可以整除即可

class Solution {
public:
   vector<int> constructRectangle(int area) {
       int w = sqrt(1.0 * area);
       while(area%w)
      {
           --w;
      }
       return {area/w,w};
  }
};

 

posted @ 2021-10-23 12:10  渴望成为大佬的菜鸡  阅读(35)  评论(0)    收藏  举报