leetcode367.有效的完全平方数

367.有效的完全平方数

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数（是某个整数的平方），则返回 True，否则返回 False。不要使用任何内置的库函数，如 sqrt。

class Solution:  # 二分法
    def isPerfectSquare(self, num: int) -> bool:
        left, right = 0, num
        while left <= right:
            mid = left + (right - left) // 2
            if mid * mid >= num:
                right = mid - 1
            else:
                left = mid + 1
        return left * left == num