题目
给定一个 正整数num ,编写一个函数,如果num是一个完全平方数,则返回true,否则返回false。
进阶:不要使用任何内置的库函数,如sqrt。
方法
class Solution(object):
def isPerfectSquare(self, num):
low = 1
high = num
while low <= high:
mid = (low + high) // 2
if mid * mid == num:
return True
elif mid * mid > num:
high = mid - 1
else:
low = mid + 1
return False
参考
代码相关:https://programmercarl.com/
Leetcode