Leetcode 507. Third Maximum Number 完美数

判断完美数算法

最新推荐文章于 2024-07-10 23:03:37 发布

原创最新推荐文章于 2024-07-10 23:03:37 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

Leetcode (501~600) 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种用于判断一个正整数是否为完美数的算法。完美数是指该数等于其所有除自身外正因子之和的数。文章提供了一个具体的示例，并给出了相应的Java代码实现。

题目：

对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。

给定一个正整数 n，如果他是完美数，返回 True，否则返回 False

示例：

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

注意:

输入的数字 n 不会超过 100,000,000. (1e8)

解题思路：

把num所有的因数相加（不包括自己），最后和num比较大小。

代码实现：

class Solution {
    public boolean checkPerfectNumber(int num) {
        int sum = 1;
        for (int i = 2; i <= (int)Math.sqrt(num); i ++) {
            if (num % i == 0) {
                sum += i;
                if (num / i != i) sum += num / i;
            }
        }
        return num > 1 && sum == num;
    }
}