[Python LeetCode]367. 有效的完全平方数(yangyang)

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

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

示例 1：

输入：16
输出：True
示例 2：

输入：14
输出：False

思路：
二分查找

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        l=0
        r=num
        while l<=r:
            mid=l+int((r-l)/2)
            if mid**2<num:
                l=mid+1
            elif mid**2>num:
                r=mid-1
            elif mid**2==num:  
                return True
            # print(r,l)
        return False