Python 解LeetCode：367. Valid Perfect Square

题目描述：给出一个正整数，不使用内置函数，如sqrt()，判断这个数是不是一个数的平方。

思路：直接使用二分法，貌似没啥好说的。代码如下：

 class Solution(object):
     def isPerfectSquare(self, num):
         """
         :type num: int
         :rtype: bool
         """
         left, right = 0, num
         while left <= right:
             mid = (left+right) / 2
             if mid ** 2 == num:
                 return True
             elif mid ** 2 < num:
                 left = mid + 1
             else:
                 right = mid -1
         return False