Leetcode69 x的平方根

最新推荐文章于 2025-08-23 13:26:02 发布

原创最新推荐文章于 2025-08-23 13:26:02 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

Leetcode/剑指offer-【数组篇】专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一个名为mySqrt的Java函数，使用二分查找算法来计算给定整数的平方根。通过循环和条件判断找到满足sqrt(mid)*mid<=x的整数解。

二分查找法

代码

public int mySqrt(int x){

     int l = 0, r = x,ans = -1;
        while(l <= r){
            int mid = l + (r - l) / 2;
            if((long) mid * mid <= x){
                ans = mid;
                l = mid + 1;
            }
            else{
                r = mid - 1;
            }
        }
        return ans;
}