Leetcode-sqrt

最新推荐文章于 2022-10-24 16:56:44 发布

millyn13

最新推荐文章于 2022-10-24 16:56:44 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yearningseeker/article/details/52558965

本文介绍了一种求解整数平方根的有效算法，并通过Java代码实现。该算法使用二分查找法逐步逼近平方根的精确值，适用于整数输入。

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

题目描述

Implementint sqrt(int x).

Compute and return the square root of x.

public class Solution {
    public int sqrt(int x) {
        long start = 1;
        long end = x;
        while(start + 1 < end){
            long mid = start + (end - start) / 2;
            if(mid * mid <= x){
                start = mid;
            }else{
             	end = mid;   
            }
        }
        if(end * end <= x){
            return (int)end;
        }
        return (int)start;
    }
}