如果用暴力法,for(i=2;i<num;++i>) 可以执行成功但会超出时间限制。
改进方法是缩小循环范围,用i平方<=num代替,可以一次同时找到两个约数,大大减少用时。
以测试用例28为例,第一次循环i=2,2的平方小于4,满足循环条件,28%2=0,故满足第一个if语句,2为28的一个约数,将其累加到sum中,同时进行判断2是不是28平方根,显然不是故执行第二个if语句,找到2对应的28另一个约数为14,并累加至sum。
if(i*i!=num)设置的目的是判断循环的i是不是输入数num的平方根,避免累加重复。比如num=16,i=4,第一个if里累加一次4了,若不设置第二个循环还会再加一次4,这样就出错了,约数是没有重复的。
最后再判断累加完毕的数sum和输入的数num是否相同,即判断是不是完数。
class Solution {
public:
bool checkPerfectNumber(int num) {
if(num<=1){
return false;
}
int sum=1;
for(int i=2;ii<=num;++i){
if(num%i==0){
sum+=i;
if(ii!=num){
sum+=num/i;
}
}
}
if(sum==num){
return true;
}
return false;
}
};