Leetcode 507. Third Maximum Number 完美数

题目：

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

给定一个 正整数 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;
    }
}