本文實例講述了Python基于二分查找實現(xiàn)求整數(shù)平方根的方法。分享給大家供大家參考，具體如下：
x=int(raw_input('please input a int:'))if x<0: retrun -1low=0high=xans=(low+high)/2.0sign=answhile ans**2 !=x: if ans**2>x: high=ans else: low=ans ans=(low+high)/2.0 if sign==ans: breakprint ans 
