以二分查找法计算整数的平方根

原创

于 2020-02-28 20:28:06 发布 · 824 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一种使用二分查找法计算平方根的方法，通过不断缩小搜索范围，直至达到预设精度，适用于需要高精度计算平方根的场景。

二分查找法：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
假设求5的平方根设定左右值为0，5 中间值为3 3的平方大于5则右值变为3 此时中间值为2 2的平方小于5 则左值为2 以此类推
代码如下：

	public static double getNumSqu(int num,double eps) {
   
   
		//eps为精确度 0.0000001
		//Math.sqrt(a);
		//声明两个变量 left与right；
		double left =

最低0.47元/天解锁文章