二分查找法-3--LC.有效的完全平方数

zeronose

于 2022-04-24 00:41:43 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：二分查找 leetcode

本文链接：https://blog.youkuaiyun.com/zeronose/article/details/124373637

leetcode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用二分查找优化的判断整数是否为完美平方数的Python实现，通过实例展示了如何利用中点策略减少搜索范围，提高算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

class Solution(object):
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
        # 69的进阶，二分查找法
        l, r = 1, num
        while l<=r:
            mid = l + ((r-l)>>1)
            if mid * mid < num:
                l = mid +1
            elif mid * mid > num:
                r = mid -1
            else:
                return True
        return False