1、题目描述
2、代码
# coding:utf-8;
def mysqrt(x):
if x <= 1:
return x
l = 0
r = x
while l < r:
m = (l+r) // 2
if m * m <= x:
l = m + 1
else:
r = m
return r-1
print(mysqrt(8))
3、输出: