lettcode算法题目367--有效的完全平方数

   今天刷到了lettcode-367题，有效的完全平方数，这道题的意思比较好理解，但是有一个问题是，如果算法不够好的话，这道题也许能做，但是，大大加多了计算机的运算时间。我这里做了两个版本。

    版本一：由于代码简单易懂，这里我就不多做说明了。很明显有点笨重。

class Solution(object):
    def isPerfectSquare(self, num):
        if num ==1:
            return True
        if num<=100 and num>1:
            for i in range(1,int(num/2)+1):
                if i*i == num:
                    return True
            return False
        elif num>100 and num<=10000:
            for i in range(10,int(num/10)+1):
                if i*i == num:
                    return True
            return False
        elif num>10000 and num<=1000000:
            for i in range(100,int(num/100)+1):
                if i*i == num:
                    return True
            return False
        elif num>1000000 and num<=100000000:
             for i in range(1000,int(num/1000)+1):
                if i*i == num:
                    return True
             return False
        elif num>100000000:
             for i in range(10000,int(num/10000)):
                if i*i == num:
                    return True
             return False

版本二：这个代码的代码量相对而言就少了很多了，运行速度也快了很多。

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