Leetcode 69. x 的平方根二分

自信的小螺丝钉

已于 2024-12-24 23:05:40 修改

阅读量95

点赞数

分类专栏： Leetcode 文章标签： c++ leetcode

于 2022-04-24 01:01:03 首次发布

本文链接：https://blog.youkuaiyun.com/qq_45791939/article/details/124373759

版权

Leetcode 专栏收录该内容

364 篇文章

订阅专栏

本文介绍了一种解决方案，用于解决LeetCode中的69号问题，即求给定整数的平方根。通过迭代和二分查找的方法，作者详细讲解了如何利用mid值来逼近实际平方根，最终返回最接近的整数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：Leetcode 69. x 的平方根

在这里插入图片描述

class Solution {
public:
    int mySqrt(int x) {
        int l=0,r=x,res=1;
        while(l<=r)
        {
            int mid = l + (r - l) / 2;
            if ((long long) mid * mid  <= x) l=mid+1;
            else r=mid-1;
        }
        return r;
    }
};

2024:

class Solution {
public:
    int mySqrt(int x) {
        if (x == 0)
            return 0;
        int l = 1, r = x;
        while (l <= r) {
            long long mid = l + (r - l) / 2;
            if (mid * mid == x ||
                (mid * mid < x && (mid + 1) * (mid + 1) > x)) {
                return mid;
            } else if (mid * mid > x) {
                r = mid - 1;
            } else if (mid * mid < x) {
                l = mid + 1;
            }
        }
        return -1;
    }
};