Python中的Sqrt(x)
假设我们有一个数字x，而x是一个非负数。我们必须找到x的平方根而不使用任何库函数。因此，我们必须创建自己的函数来评估sqrt(x)。在此功能中，输出的十进制数字将被截断。
假设x的值为4，则如果x为8，则结果将为2，因为sqrt(8)为2.82842，结果也将为2。但是我们只取整数部分。
为了解决这个问题，请遵循以下步骤-
初始化l=1，h=x+1，答案=0
当h>l时
中=（h+l）/2
如果mid*mid<=x，则l：=mid+1，答案=mid
否则h=中
返回答案
让我们看一下实现以获得更好的理解
范例(Python)
class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
low = 1
high = x+1
ans = 0
while high>low:
mid = (high+low)//2
print(low,mid,high)
if mid*mid<=x:
low = mid+1
ans = mid
else:
high = mid
return ans
ob1 = Solution()print(ob1.mySqrt(4))
print(ob1.mySqrt(16))
print(ob1.mySqrt(7))
print(ob1.mySqrt(15))输入值
print(ob1.mySqrt(4)) print(ob1.mySqrt(16)) print(ob1.mySqrt(7)) print(ob1.mySqrt(15))
输出结果
2 4 2 3