挺菜的做法
class Solution:
def mySqrt(self, x: int) -> int:
if x == 1:
return 1
mid = x/2
for i in range(int(mid+1)):
if i*i == x:
return i
if i*i<x and (i+1)*(i+1)>x:
return i