LeetCode 完美数

最新推荐文章于 2022-04-04 21:04:26 发布

原创最新推荐文章于 2022-04-04 21:04:26 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

刷刷刷专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种检查完美数的算法优化方法。通过限制检查范围并利用数学特性，该算法能够显著提高判断一个数是否为完美数的速度。适用于数学算法优化和数论研究。

常规操作会超时，提升速度的方法：

class solution:
    def checkPerfectNumber(self, num):
        ans = 1
        if num%2 != 0:
            return False
        for i in range(1, num):
            if num%(2**i) == 0:
                ans += 2**i
                if ans == num/(2**i):
                    return True
            if num < 2**i:
                return False
        return False