完美数——C++代码及思路分析 leetcode507
如果用暴力法,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是不是输入数
原创
2020-05-09 16:14:47 ·
850 阅读 ·
0 评论