【小米面试算法题】计算并返回x的平方根

最新推荐文章于 2023-05-10 16:19:22 发布

豆爷的it之旅

最新推荐文章于 2023-05-10 16:19:22 发布

阅读量216

点赞数

分类专栏：面经 leetcode 文章标签：算法面试

本文链接：https://blog.youkuaiyun.com/sinat_28126573/article/details/109710111

版权

leetcode 同时被 2 个专栏收录

17 篇文章

订阅专栏

面经

11 篇文章

订阅专栏

该博客介绍了一个Java方法，实现了通过二分查找算法计算整数的平方根。在给定的代码中，当输入小于等于1时直接返回，否则通过不断更新区间边界，逼近目标平方根。算法终止条件是开始边界大于结束边界。

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

public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        if(x<=1) return x;
        // write code herei
        int begin = 1;
        int end = x;
        int mid = 0;
        while(begin <= end) {
            mid = (begin + end) / 2;
            if(mid == x/mid) {
                return mid;
            } else if (mid > x/mid){
                end = mid-1;
            } else {
                begin = mid+1;
            }
        }
        return end;
    }
}