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

最新推荐文章于 2025-11-24 14:44:53 发布

原创最新推荐文章于 2025-11-24 14:44:53 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

刷题专栏收录该内容

643 篇文章

订阅专栏

本文介绍了一种使用二分法来判断一个整数是否为完美平方数的方法。通过定义一个名为Solution的类，并实现isPerfectSquare方法，该方法接受一个整数作为参数并返回一个布尔值，指示该整数是否为完美平方数。

【题目】

【代码】
【方法1】二分法
在这里插入图片描述

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