[LeetCode] Sqrt(x)

最新推荐文章于 2021-11-24 12:17:16 发布

小屁孩2013

最新推荐文章于 2021-11-24 12:17:16 发布

阅读量543

点赞数

分类专栏： LeetCode 文章标签：根号迭代数学 C++ Java

本文链接：https://blog.csdn.net/u010119170/article/details/24742789

版权

LeetCode 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

Problem : Implement int sqrt(int x).

Compute and return the square root of x.

1.C++版(牛顿迭代公式)

class Solution {
public:
    int sqrt(int x) {
    double xi = 1.0;
	while (abs(xi * xi - x) > 0.1) {
		xi = (xi + x / xi) / 2;
	}

	return (int) xi;
    }
};

2.Java版(牛顿迭代公式)

public class Solution {
    public int sqrt(int x) {
        double xi=1.0;
        while(Math.abs(xi*xi-x*x)>0.1){
            xi=(xi+x/xi)/2;
        }
        
        return (int) xi;
    }
}