LeetCode刷题Python之367. 有效的完全平方数

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如  sqrt 。

示例 1：

输入：num = 16
输出：true
示例 2：

输入：num = 14
输出：false
 

提示：

1 <= num <= 2^31 - 1

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        if num == 0:
            return True
        if num == 1:
            return True
        begin = 0
        end = num
        while begin <= end:
            middle = (begin + end) // 2
            if middle * middle == num:
                return True
            elif middle * middle > num:
                end = middle -1
            else:
                begin = middle + 1
        return False

力扣https://leetcode-cn.com/problems/valid-perfect-square/solution/you-xiao-de-wan-quan-ping-fang-shu-by-le-wkee/