C++ 之LeetCode刷题记录(十二)

发布时间:2024年01月18日

😄😊😆😃😄😊😆😃

开始cpp刷题之旅。

依旧是追求耗时0s的一天。

在这里插入图片描述

69. x 的平方根

示例 1:

输入:x = 4
输出:2
示例 2:

输入:x = 8
输出:2
解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。

思路:这种题目一看就是二分法,很简单的题目,耗时0s,看代码。

class Solution {
public:
    int mySqrt(int x) {
        if (x == 1 || x == 0) {
            return x;
        }
        int left = 0;
        long right = x / 2 + 1;    
        while (right - left > 1) {
            long middle = (left + right) / 2;
            if (middle* middle == x) {
                return middle;
            }else if (middle * middle < x) {
                left = middle;
            }
            else {
                right = middle;
            }
        }
        return left;
    }
};

调试的时候发现0和1最好还是单独拉出来判断一下,这两个值返回的是自身,其它的数代码都可以满足。

看一下提交记录:

在这里插入图片描述

OK,perfect。

文章来源:https://blog.csdn.net/aizzl97/article/details/135657957
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。