367. 有效的完全平方数

exiaohu 于 2021-11-04 发布

题目链接:367. 有效的完全平方数

二分查找。

class Solution:
   def isPerfectSquare(self, num: int) -> bool:
       if num == 0 or num == 1:
           return True

       l, r = 1, num
       while l <= r:
           mid = (l + r) // 2
           if mid * mid == num:
               return True
           elif mid * mid < num:
               l = mid + 1
           else:
               r = mid - 1
       return False