069 - Sqrt(x)

shuimuyq

于 2015-12-30 16:44:07 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/shuimuyq/article/details/50435697

leetcode 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种使用二分查找法来计算一个整数x的平方根的方法，并提供了一个具体的C语言实现。该方法适用于非负整数输入，通过不断缩小搜索范围直到找到最接近平方根的整数值。

Implement int sqrt(int x).

Compute and return the square root of x.

int mySqrt(int x)
{
	int left = 1;
	int right = x >= 50000 ? 50000 : x;
	int mid;
	while (left <= right) {
		mid = (left + right) / 2;
		unsigned int sqrt = mid * mid;
		if (sqrt == x)
			return mid;
		if (sqrt < x) {
			left = mid + 1;
		} else {
			right = mid - 1;
		}
	}
	return right;
}