507. 完美数

导读:本篇文章讲解 507. 完美数,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com

507. 完美数icon-default.png?t=M7J4https://leetcode.cn/problems/perfect-number/

难度简单181

对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」

给定一个 整数 n, 如果是完美数,返回 true;否则返回 false

示例 1:

输入:num = 28
输出:true
解释:28 = 1 + 2 + 4 + 7 + 14
1, 2, 4, 7, 和 14 是 28 的所有正因子。

示例 2:

输入:num = 7
输出:false

提示:

  • 1 <= num <= 108

通过次数68,607提交次数139,710

class Solution {
    public boolean checkPerfectNumber(int num) {
        int ans = 0;
        int i=1;
        while(i<num)
        {
            if(num%i==0)
                ans += i;
            i++;
            if(ans>num) return false;
        }
        return ans==num;
    }
}

507. 完美数

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/68961.html

(0)
小半的头像小半

相关推荐

极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!