Sqrt(x) - Leetcode

最新推荐文章于 2024-11-05 11:47:58 发布

AngelQian2

最新推荐文章于 2024-11-05 11:47:58 发布

阅读量333

点赞数

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/Q_wing/article/details/43522325

版权

Leetcode 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种使用二分查找法来计算整数平方根的方法。通过定义左右边界进行迭代，直到找到最接近平方根的整数值。

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

Implement int sqrt(int x).

Compute and return the square root of x.

----------------------

public class Solution {
    public int sqrt(int x) {
        int left=1, right=x/2;
        if(right < left)
        return x;
        
        int mid=1;
        while(left <= right){
            mid = (left+right)/2;
            if(x/mid > mid){
                left = mid+1;
            }
            else if(x/mid < mid){
                right = mid-1;
            }
            else
                return mid;
        }
        return right;
    }
}