【力扣练题之二分查找】367：有效的完全平方数

题目描述：
给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

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

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        return float.is_integer(pow(num,0.5))

    def isPerfectSquare_1(self, num: int) -> bool:
        x = 1
        square = 1
        while square <= num:
            if square == num:
                return True
            x += 1
            square = x * x
        return False

    def isPerfectSquare_2(self, num: int) -> bool:
        left,right = 0,num
        while left <= right:
            mid = (left + right) // 2
            square = mid * mid
            if square < num:
                left = mid + 1
            elif square > num:
                right = mid -1
            else:
                return True
        return False
"""
pow(num,0.5)是求两个数的平方，这里的pow(num,0.5)是求解对num的开方，这里求解出来的是float
float.is_integer(num)判断num是不是无小数部分的浮点数
print(float.is_integer(3.1)) # False
print(float.is_integer(3.0)) # True
"""

解法一是对目标是进行开方，然后检查开方的结果是不是整数，这里用到的方法是pow()。
print(float.is_integer(3.1)) # False
print(float.is_integer(3.0)) # True

解法二从1开始对目标数进行遍历，在遍历的时候将对遍历数乘方然后检查与目标数是否相等，如果遍历数的乘方大于目标数，那么后面的数也就不可能等于目标数。