实现sqrt，给定精度

最新推荐文章于 2023-11-10 16:10:16 发布

假老练啊哦

最新推荐文章于 2023-11-10 16:10:16 发布

阅读量1.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：面经中遇到问题

本文链接：https://blog.youkuaiyun.com/qq_34269988/article/details/97179601

面经中遇到问题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用二分法查找指定精度下整数平方根的方法，通过不断缩小搜索范围直到满足精度要求，有效避免了计算过程中的溢出问题。

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

二分法，注意溢出问题。

double getSqrt(int x,double precision) {
	 double left = 0, right = x;
	 while (1) {
		 double mid = left + (right - left) / 2;
		 if (abs(x /mid - mid) < precision)	return mid;
		 else if (x / mid > mid)	left = mid + 1;
		 else right = mid - 1;
	 }
}