LeetCode 69. Sqrt(x)，求根算法

最新推荐文章于 2024-10-06 11:58:57 发布

记忆力不好

最新推荐文章于 2024-10-06 11:58:57 发布

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetCode sqrt 二分法求根算法

本文链接：https://blog.youkuaiyun.com/chenchaofuck1/article/details/50991975

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了如何使用二分查找法来计算整数的平方根，并提供了一个具体的实现代码示例。通过不断缩小搜索范围，该算法能够高效地找到满足条件的平方根。

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

69. Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

Subscribe to see which companies asked this question

这道题要找x的平方根，x的平方根肯定小于x/2。要在[1,x/2]有序序列当中找一个数，用二分法：

	public int mySqrt(int x) {
		long high = (x / 2) + 1;
		long low = 0;
		while (high >= low) {
			long mid = (high + low) / 2;
			if (mid * mid == x)
				return (int)mid;
			else if (mid * mid > x)
				high = mid - 1;
			else
				low = mid + 1;
		}
		return (int)high;
	}