492. Construct the Rectangle

我自己的写得很丑很慢,开平方计算太慢了,没什么好说的,看看人家的。

我的解法

class Solution {
public:
    vector<int> constructRectangle(int area) {
        vector<int> output;
        int w = sqrt(area) / 1;
        int a = 0, b = 0;
        for (int i = w; i <= area; i ++)
            if (area % i == 0){
                b = area / i;
                a = i >= b ? i : b;
                output.push_back(a);
                output.push_back(area / a);
                return output;
            }
    }
};

人家的解法

平方比开方运算快得多= =

class Solution {
public:
    vector<int> constructRectangle(int area) {
        if (area <= 0) return vector<int> {};
        vector<int> res;
        int w = area;
        for (int i = 1; i * i <= area; ++i) {
            if (area % i == 0) w = i;
        }
        return vector<int> {area / w, w};
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • For a web developer, it is very important to know how to ...
    namelessEcho阅读 242评论 0 0
  • 马上写了30道题目了,使用golang写起题目来代码简洁明了,还可以非常方便的写测试用例,加上Goland可以进行...
    miltonsun阅读 309评论 0 0
  • 走过明媚的青春,如水的岁月。让时间驻足,听我浅灼低唱。 青葱岁月,岁月悄悄带着我的青春,逐渐流逝,来不及一个趔趄,...
    毛线ta妈阅读 288评论 0 1
  • 错过了花季,错过了雨季,走过春天,走过秋天,王儿与刘先的爱情能否修成正果?故事将有一个总样的结局?许多朋友...
    孤独歌者阅读 278评论 0 0
  • 阴雨绵绵的天,滴滴答答的雨,一本闲书,一壶茶,也是很惬意的!雨使天气潮湿,温润,也隔去了嘈杂和喧闹,心情也变的寂静...
    挪威的森林126阅读 543评论 0 2