367. 有效的完全平方数—二分
class Solution(object):
def isPerfectSquare(self, num):
left = 1
right = num/2
if num == 1:
return True
while left <= right:
mid = ((right - left) >> 1) + left
if mid**2 == num:
return True
elif mid**2 < num:
left = mid + 1
elif mid**2 > num:
right = mid - 1
return False