class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
# 二分查找法
# x平方根的整数部分是满足 k^2<=x的k的最大值,可以使用二分查找法查找k
l, r, num = 0, x, -1
while l <= r:
mid = l + ((r-l) >> 1)
if mid * mid <= x:
num = mid
l = mid + 1
else:
r = mid - 1
return num
二分查找法-2--LC69.x的平方根
最新推荐文章于 2024-10-12 17:26:00 发布