leetcode 69 sqrt(x)

最新推荐文章于 2024-10-22 10:05:07 发布

原创最新推荐文章于 2024-10-22 10:05:07 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

62 篇文章

订阅专栏

分治法

9 篇文章

订阅专栏

本文介绍了一种使用二分查找方法实现的整数平方根查找算法。该算法通过不断缩小搜索范围直至找到最接近目标值的平方根，并能够有效避免整数溢出问题。

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

class Solution {
public:
    int mySqrt(int x){
        long long low = 0, high = x;// 时刻警醒溢出！！
        while(low <= high){
            long long mid =(low + high)/2;
            long long cmp = pow(mid, 2);
            if ( cmp == x)
                return mid;
            else if (cmp > x)
                high = mid - 1;
            else 
                low = mid + 1;
        }
        return high;
    }
};