Leetcode Sqrt(x)

iteye_13202

于 2014-02-22 08:28:00 发布

阅读量94

点赞数

本文介绍了如何通过二分法和牛顿迭代法来计算并返回整数x的平方根。提供了具体的代码实现，并附有详细的注释帮助理解。

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

Sqrt(x)

Total Accepted:8010 Total Submissions:37050 My Submissions

Implementint sqrt(int x).

Compute and return the square root ofx.

分二分法和牛顿迭代法两种解法，详细请看：

http://blog.youkuaiyun.com/kenden23/article/details/14543521

二分法：

//2014-2-20 update		
	int sqrt(int x) 
	{
		double e = 0.0000001;
		double a = 0, b = x;
		double m = a + ((b-a)/2);
		double res = m*m - double(x);
		while (abs(res) > e)
		{
			if (res < 0) a = m+1;
			else b = m-1;
			m = a + ((b-a)/2);
			res = m*m - double(x);
		}
		return m;
	}

牛顿迭代法：

//2014-2-20 update		
	int sqrt(int x) 
	{
		if (x == 0) return 0;
		double xi1 = x, xi = 1;
		while (int(xi1) != int(xi))
		{
			xi = xi1;
			xi1 = (double(x)/xi + xi)/2;
		}
		return xi;
	}