LeetCode--367--有效的完全平方数

问题描述:

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

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

示例 1：

输入：16
输出：True

示例 2：

输入：14
输出：False

官方：

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

官方2:

 class Solution(object):
     def isPerfectSquare(self, num):
         """
         :type num: int
         :rtype: bool
         """
         self.num=num
         if num==1:
             return True
         low=1
         high=num
         while high-low>1:
             mid=int((high+low)/2)
             if mid**2==num:
                 return True
             if mid**2>num:
                 high=mid
             if mid**2<num:
                 low=mid
         return False

违反规定：

 import math
 class Solution(object):
     def isPerfectSquare(self, num):
         """
         :type num: int
         :rtype: bool
         """                              #4.0
         a =  str(math.sqrt(num)).split(".")[1]
         if a !='':
             return False
         return True

另外：

 import math
 class Solution(object):
     def isPerfectSquare(self, num):
         """
         :type num: int
         :rtype: bool
         """
         if num < 0:
             return False
         i  = 0
         while i**2 < num:
             i += 1
         return i**2 == num

最后为什么时间超限：

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

2018-09-27 10:08:09