Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
507. 完美数 - 力扣（LeetCode） (leetcode-cn.com)
对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。
给定一个 整数 n， 如果是完美数，返回 true；否则返回 false。
示例 1：
输入：num = 28
输出：true
解释：28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。
示例 2：
输入：num = 7
输出：false
提示：
- 1 <= num <= 10^8
二、思路分析：
1.奇数不是完美数，应该返回false 2.要求出num的正因数，只要让循环从正数开始，求出的因数便都是正数 3.循环求因数时，有一个可以优化的地方，也就是我们循环到num的平方根就可以，不需要循环到num 4.如果num % i == 0时，两个因数分别是i 和 num / i,利用累加把所有的因数相加 5.判断最后的因数之和是否等于num
三、AC 代码：
class Solution {
public boolean checkPerfectNumber(int num) {
if((num&1)==1) return false;//奇数不是完美数
int count = 1;//因子和
for(int i=2;i<Math.sqrt(num);i++){
if(num%i==0) count += i+ num/i;
}
return count==num;
}
}
四、总结：
此题还有个暴力取巧的办法，其实这个范围内的数就5个，直接5个if也行。
范文参考：
