LeetCode 507 完美数[枚举] HERODING的LeetCode之路
Posted HERODING23
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 507 完美数[枚举] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。
解题思路:
枚举所有的完美数即可,从2开始一直到平方根,一次遍历,进行判断是否是num的因子,并且把num/i加进去(两个因子),代码如下:
class Solution
public:
bool checkPerfectNumber(int num)
if(num == 1)
return false;
int sum = 1;
for(int i = 2; i * i <= num; i ++)
if(num % i == 0)
sum += i;
if(i * i < num)
sum += num / i;
return sum == num;
;
以上是关于LeetCode 507 完美数[枚举] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章