leetcode 69.x的平方根（Java 二分查找 easy）

最新推荐文章于 2025-08-15 23:10:13 发布

weixin_30329623

最新推荐文章于 2025-08-15 23:10:13 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/y1040511302/p/11569004.html

本文详细解析了LeetCode上sqrt(x)问题的解决思路，通过二分查找算法求解给定数字的平方根并保留整数部分，提供了一个清晰的C++代码示例。

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

https://leetcode-cn.com/problems/sqrtx/

实现int sqrt(int x)函数，给定一个数字，求sqrt（x）并且保留整数部分。

二分查找，令l=1，h=x，判断l<=h，当跳出循环时，即sqrt(x)不为整数时，return h，因为跳出循环时l>h，本题要求只保留整数部分，不四舍五入。

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