def sqrt(n):
l=0
r=n
while l<=r :
mi=(l+r)>> 1
F=mi*mi
if(F<n):
l=mi+1
elif(F>n): r=mi-1
else:
return mi
return l-1
求根号(高效)
最新推荐文章于 2021-01-15 04:43:42 发布
def sqrt(n):
l=0
r=n
while l<=r :
mi=(l+r)>> 1
F=mi*mi
if(F<n):
l=mi+1
elif(F>n): r=mi-1
else:
return mi
return l-1