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

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #leetcode

leetcode 专栏收录该内容

75 篇文章

订阅专栏

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

在这里插入图片描述

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