LeetCode 367. 有效的完全平方数

题目

给定一个 正整数num ，编写一个函数，如果num是一个完全平方数，则返回true，否则返回false。
进阶：不要使用任何内置的库函数，如sqrt。

方法

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

参考

代码相关：https://programmercarl.com/
Leetcode