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

二分查找法：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
假设求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,right =num;
		if(num<0) 
			return-1;//表示错误
		if(num == 0 || num ==1) 
			return num;
		while(left <= right) {
			//取中间数值
			double midNum = left + (right - left)/2;
			//返回条件 midNum - num/midNum 的绝对值小于精确度
			if(Math.abs(midNum - num/midNum) <= eps) {
				return midNum;
			}
			if(midNum > num/midNum) {
				right =midNum;
			}
			if(midNum < num/midNum) {
				left =midNum;
			}
		}
		return -2;//表示错误
	}
	public static void main(String[] args) {
		System.out.println(cd3.getNumSqu(5, 0.00000000001));
	}
}