利用二分法查找x的平方根

最新推荐文章于 2021-08-16 09:24:52 发布

Old Tony

最新推荐文章于 2021-08-16 09:24:52 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：二分法

本文链接：https://blog.youkuaiyun.com/weixin_44469024/article/details/108808601

算法专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种使用C++实现的求平方根的方法。该方法通过二分查找的方式找到最接近目标值的平方根，并返回整数部分。具体实现了Solution类中的mySqrt函数，该函数接收一个整数x作为参数。

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

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