Leetcode 有效的完全平方数-python实现

题目要求

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

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

示例 1：

输入：16
输出：True

示例2：

输入：14
输出：False

解题思路

和同类题67的x的平方根大同小异，依旧是使用二分查找法来进行判断，将返回值改为True or False就好

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