367. 有效的完全平方数（Python）

题目

难度：★☆☆☆☆
类型：数学

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

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

示例

示例 1：
输入：16
输出：True

示例 2：
输入：14
输出：False

解答

这道题是【题目69. x的平方根】的改版，框架可以直接使用。我们使用二分法，将求取的平方根结果进行“是否是整数”的判断即可。

class Solution(object):
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
        left, right = 0, num                    # 初始化左右指针
        while left <= right:                    # 指针位置合法时执行
            mid = left + (right - left) // 2    # 求取中点位置
            if mid * mid == num:                # 如果中点平方恰好为输入数字
                return True                     # 说明输入数字是完全平方数
            elif mid * mid > num:               # 如果中点平方大于输入数字
                right = mid - 1                 # 抛弃考察区间的右半部分
            else:                               # 如果中点平方小于输入数字
                left = mid + 1                  # 抛弃考察区间的左半部分
        return False                            # 如果考察区间内所有数字没有使中点平方等于输入数字，说明输入数字不是完全平方数

如有疑问或建议，欢迎评论区留言~