leetcode367. 有效的完全平方数

最新推荐文章于 2025-06-08 02:52:26 发布

996冲冲冲

最新推荐文章于 2025-06-08 02:52:26 发布

阅读量1.1k

点赞数

分类专栏： LC二分搜索算法文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_44392348/article/details/123680808

版权

LC二分搜索算法专栏收录该内容

34 篇文章

订阅专栏

本文介绍了Python2.5中的两种除法运算：true除法（x/y）和floor除法（x//y），并提供了一个判断一个数是否为完美平方数的算法。算法通过二分查找实现，有效地在给定整数num上找到其平方根，并判断结果是否精确匹配。

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

在python 2.5版本中存在两种除法运算，即所谓的true除法和floor除法。

第一，当使用x/y形式进行除法运算时，如果x和y都是整形，那么运算会对结果进行截取，取运算的整数部分，比如2/3的运算结果是0；如果x和y中有一个是浮点数，那么会进行所谓的true除法，比如2.0/3的结果是 0.66666666666666663。

第二，另外一种除法是采用x//y的形式，那么这里采用的是所谓floor除法，即得到不大于结果的最大整数值，这个运算时与操作数无关的。比如2//3的结果是0，-2//3的结果是-1，-2.0//3的结果是-1.0。
参考链接：https://www.cnblogs.com/furzoom/p/7710302.html

class Solution(object):
    def isPerfectSquare(self, num):
        """
        :type num: int
        :rtype: bool
        """
        l,r = 0,num
        num = float(num)
        if num == 1:
            return True
        while l <= r:
            mid = l + (r-l)//2
            if mid > num / mid:
                r = mid - 1
            elif mid < num / mid:
                l = mid + 1
            else:
                return True
        return False