LeetCode 507. 完美数

最新推荐文章于 2024-09-13 18:11:35 发布

岁忧

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量218

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 数学

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139905451

版权

LeetCode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

507. 完美数

在这里插入图片描述
思路：需要注意的点是当num==1的时候

class Solution {
public:
    bool checkPerfectNumber(int num) {
        if(num==1) return false;
        int res=1;
        for(int i=2;i<=num/i;i++){
            if(num%i==0){
                res+=i;
                if(i!=num/i){
                    res+=num/i;
                }
            }
        }
        return res==num;
    }
};