leetcode Sqrt(x)

最新推荐文章于 2024-05-28 17:22:45 发布

Do_Cool_Thing

最新推荐文章于 2024-05-28 17:22:45 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/39804643

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种使用二分法求解整数平方根的算法实现，通过定义类和方法来逐步逼近目标值。

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

代码

利用二分法

class Solution {
public:
    int sqrt(int x) {
        long long i = 0;
        long long j = x/2+1;
        while(i<=j)
        {
            long long mid = (i+j)/2;
            long long temp = mid*mid;
            if(temp==x)
                return mid;
            else if(temp>x)
                j = mid - 1;
            else
                i = mid + 1;
            
        }
        
        return j;
    }
};