二分查找一＞x 的平方根

1.题目： 

2.解析：

代码：

代码语言：javascript代码运行次数：0运行复制

 public int mySqrt(int x) {
        if(x < 1) return 0;
        long left = 1,right = x;
        while(left < right){
            long mid =left + (right-left+1) / 2;
            if(mid*mid <= x) left = mid;
            else right = mid-1;
        }

        return (int)left;
    }

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-10-04，如有侵权请联系 cloudcommunity@tencent 删除前往查看intpublicreturn