天天看點

leetcode492. Construct the Rectangle

求給定一個面積的長和寬。

要求長和寬的差最小。

開根号面積,得到的是最大的長,然後--

class Solution {
public:
    vector<int> constructRectangle(int area) {
        int x=sqrt(area);
         vector<int> ans;
        for(int i=x;i>=1;i--){
            if(area%i==0){
                int a=max(i,area/i);
                int b=min(i,area/i);
                ans.push_back(a);
                ans.push_back(b);
                break;
            }
        }
       
       
        return ans;
    }
};      
p