【LeetCode】69. x 的平方根
1. 题目
2. 分析
这是一道典型的二分法题。
3. 代码
class Solution:
def mySqrt(self, x: int) -> int:
left = 0
right = x
while(left <= right):
mid = (left + right) // 2
if mid * mid > x:
right = mid - 1
elif mid * mid < x:
left = mid + 1
else:
return mid
return right
原文地址：https://blog.csdn.net/liu16659/article/details/140572309
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！