《LeetCode之每日一题》:252.完美数

Posted 2022-01-27 是七喜呀！

完美数

• 有关题目
• • 题解

题目链接： 完美数

有关题目

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

给定一个 整数 n， 如果是完美数，返回 true，否则返回 false

示例 1：

输入：num = 28
输出：true
解释：28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

示例 2：

输入：num = 6
输出：true

示例 3：

输入：num = 496
输出：true

示例 4：

输入：num = 8128
输出：true

示例 5：

输入：num = 2
输出：false

提示：

1 <= num <= 10^8

题解

法一：枚举
参考官方题解

class Solution 
public:
    bool checkPerfectNumber(int num) 
        if (num == 1)
            return false;

        int sum = 1;
        for (int i = 2; i * i <= num; i++)
        
            if (num % i == 0)
            
                sum += i;

            //细节,i * i == num 时此时num的 因数相同，只需加上一个，其他需要加上 另一个因数sum / i
                if (i * i < num)
                    sum += num / i;
            
        

        return sum == num;
    
;