给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
进阶：不要使用任何内置的库函数，如 sqrt 。

# 官方解答
class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        left, right = 0, num
        while left <= right: # 左指针小于等于右指针
            mid = (left + right) // 2 
            square = mid * mid
            if square < num:
                left = mid + 1  #已经比较过mid*mid和num之间的大小关系了，因此从mid＋1开始
            elif square > num:
                right = mid - 1 #已经比较过mid*mid和num的大小关系，right从mid-1开始
            else:
                return True
        return False

if __name__ == '__main__':
    num = 1
    print(Solution.isPerfectSquare(Solution, num))

# 我的题解
class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        if num == 1:
            return True
        ans = False
        low, high = 0, num
        while high > low:  # 不严谨，low = high时，也可以
            mid = int((high+low)/2)
            if mid*mid > num:
                high = mid  # mid都比较过了，不应该再放在可选区间！
            elif mid*mid < num:
                low = mid
            else:
                ans = True
                break
            if mid == int((high+low)/2):
                break
        return ans