[leetcode] sqrt(x)

于 2013-04-15 07:44:01 发布 · 130 阅读

文章标签：

#java

algorithm 专栏收录该内容

34 篇文章

订阅专栏

本文提供了一种使用二分查找法实现的平方根计算算法解决方案，该算法用于解决LeetCode上的第69题——如何计算并返回给定整数的平方根。通过不断缩小搜索范围直至达到指定精度来逼近正确答案。

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

I have talked about this question in my previous posts.

http://leetcode.com/onlinejudge#question_69
Q:
Implement int sqrt(int x).

Compute and return the square root of x.

Solution:


public class Solution {
    public int sqrt(int x) {
        // Start typing your Java solution below
        // DO NOT write main() function
        double error = 0.0000001f;
        double high = x;
        double low = 0;
        while(high-low> error){
            double mid = (high+low)/2;
            if(mid*mid>x){
                high = mid;
            }else {
                low = mid;
            }
        }
        return (int)Math.floor(high);
    }
}