leetcode --算法--69题实现 int sqrt(int x) 函数

最新推荐文章于 2021-07-15 00:37:36 发布

小白的愤怒

最新推荐文章于 2021-07-15 00:37:36 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode 求平方 sqrt(x)

本文链接：https://blog.youkuaiyun.com/qq_41689306/article/details/85270506

刷题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种求解非负整数X平方根的方法，通过二分查找算法找到最接近X的平方根的整数值，该算法适用于计算机科学中的数学运算场景。

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

求解X的平方根

计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

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