LeetCode 83 Sqrt(x)

最新推荐文章于 2020-06-23 21:08:43 发布

JavyZheng

最新推荐文章于 2020-06-23 21:08:43 发布

阅读量541

点赞数

分类专栏： LeetCode 文章标签： LeetCode Sqrtx 牛顿迭代

本文链接：https://blog.csdn.net/javyzheng/article/details/40475843

版权

LeetCode 专栏收录该内容

151 篇文章 0 订阅

订阅专栏

Implement int sqrt(int x).

Compute and return the square root of x.

分析：

感觉这题考察知识面，知道就会做，不知就不会。

牛顿迭代法求平方根，这里解释的很清楚。

public class Solution {
    public int sqrt(int x) {
        if(x==0) return 0;
        double last = 0;
        double res = 1;
        while(res != last){
            last = res;
            res = (res + x/res)/2;
        }
        return (int)res;
    }
}