Leetcode: 492 构造矩形

492. 构造矩形

解题思路：

​ 一道非常简单的题目，直接将面积开平方向上取整以后从下往上判断是否符合要求，符合则break即可。

以下为C++代码：

class Solution {
public:
    vector<int> constructRectangle(int area) {
        //从sqrt(area)开始计算
        int index=ceil(sqrt(area));
        vector<int> ans;
        for(int i=index;i<=area;i++){
            if(area%i==0){
                ans.push_back(i);
                ans.push_back(area/i);
                break;
            }
        }
        return ans;
    }
};