超出时间限制..
- class Solution:
- def mySqrt(self, x: int) -> int:
- for i in range(0,x//2+2):
- if x>=i**2 and x<(i+1)**2:
- return i
好气哦... 加油想想怎么改进...
修改以后通过, 但是还是太好, 修改了将近 40 分钟, 好没有效率啊:
- class Solution:
- def mySqrt(self, x: int) -> int:
- i=x
- m=[x]
- while i>=0:
- if i**2>x:
- m[0]=i
- i=i//2
- elif x>=i**2 and x<(i+1)**2:
- return i
- else:
- i=(i+m[0])//2
执行用时 :144 ms, 在所有 Python3 提交中击败了 5.80% 的用户
内存消耗 :13.9 MB, 在所有 Python3 提交中击败了 5.22% 的用户
别人的做法好简单, 我就是太愚钝......
--2019.9.25
来源: http://www.bubuko.com/infodetail-3212293.html