【题目描述】
【代码思路】
解读题干其实就是要求一个整数的所有因数,重点有两个:
1.输入数字为num,循环的判断条件是i*i<=num,这样就能避免重复计算,这很巧妙值得理解和记忆。
2.sum初始值为1,i的初始值为2,这样就可以避免把num自身加上了,不用在循环中每次都判断
【源代码】
class Solution {
public:
bool checkPerfectNumber(int num) {
if(num==0||num==1) return false;
int sum=1;
for(int i=2;i*i<=num;i++){
if(num%i==0) sum=sum+i+num/i;
if(i*i==num) sum-=i;
if(sum>num) return false;
}
return sum==num?true:false;
}
};