【二分查找-简单】367. 有效的完全平方数

原创已于 2022-04-19 14:14:14 修改 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

于 2022-04-19 12:40:18 首次发布

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一个名为 'Solution' 的类，其 `isPerfectSquare` 方法用于判断一个整数是否为完全平方数，通过二分查找算法提高效率。提供了两个示例说明如何使用这个函数。核心在于理解中缀表达式和搜索算法的应用。

题目
示例 1：

输入：num = 16
输出：true

示例 2：

输入：num = 14
输出：false

提示：

1 <= num <= 2^31 - 1

【代码】

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