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 !='0':
            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