【Leetcode 69】【二分法】

最新推荐文章于 2024-07-22 16:27:42 发布

别偷喝船长的朗姆酒

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量54

点赞数

分类专栏：算法算法刷题刷题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_36674053/article/details/130478984

版权

算法算法刷题刷题专栏收录该内容

12 篇文章 7 订阅

订阅专栏

//[0, a] 区间使用二分法找到 f (x) = 0 的解。
//思想很重要
class Solution {
public:
int mySqrt(int a) 
{
    if (a == 0) return a;
    int l = 1, r = a, mid, sqrt;
    while (l <= r) 
    {
        mid = l + (r - l) / 2;
        sqrt = a / mid;
        if (sqrt == mid) 
        {
            return mid;
        } 
        else if (mid > sqrt) 
        {
            r = mid - 1;
        } 
        else 
        {
            l = mid + 1;
        }
    }
    return r;
}
};