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

题目：

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

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

示例 1：

输入： 16

输出： True

示例 2：

输入： 14

输出： False

我的解答：

 1.受题69x的平方根的启发。
 2.正整数中排除1和4后，只算到num的一半a即可，a*2=num，num大于4时a必然大于2，所以a的平方必然大于num，所以只算到num的一半即可，这样执行效率从超过30%到超过100%

class Solution(object):
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
       
        """
        if num == 1 or num == 4:
            return True
        left = 0
        right = num // 2

        while left < right:
            mid = (left + right) // 2
            if mid ** 2 > num:
                right = mid - 1
            elif mid ** 2 == num:
                return True
            else:
                left = mid + 1
        
        if left ** 2 == num:
            return True
        else:
            return False