0
点赞
收藏
分享

微信扫一扫

【LeetCode】69. x 的平方根

1.题目

不准使用系统内置函数,请给出一个数的平方根。

2.思想

使用二分法。

  • 注意对特殊值的处理【我在这里翻了两次车】

3.代码

class Solution:
def mySqrt(self, x: int) -> int:
low,high=0,x

# 寻找一个合适的下标,即使二者相等时,也要继续查找
while(low <= high):
mid=(low+high) //2
# print(low,high,mid)
if x == mid * mid:
return mid
if mid == 0: # 如果mid = 0,那么肯定是low=0,high = 1
low = mid+1
continue
if x // mid >= mid: # 如果
low = mid + 1
else:
high = mid - 1

# 结束while时, low > high
# 最后再判断一下
return high


举报

相关推荐

0 条评论