class Solution:
def isPerfectSquare(self, num: int) -> bool:
l, r = 1, num//2+1
while l <= r:
mid = (l+r)//2
square = mid*mid
if square == num:
return True
elif square < num:
l = mid+1
else:
r = mid-1
return False
367. 有效的完全平方数
最新推荐文章于 2024-05-06 16:16:37 发布