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

原创于 2020-09-26 10:19:24 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分法

算法专栏收录该内容

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;
    }
};