leetcode 507. 完美数（Java版）

桃扇骨 2023-01-20 10:52 23阅读 0赞

## 题目 ##

[https://leetcode-cn.com/problems/perfect-number/][https_leetcode-cn.com_problems_perfect-number]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]

## 题解 ##

枚举 n 的所有因数，并计算它们的和。（或者逆向思路：枚举 n 的所有因数，用 n 分别减去这些因数，看最终是否为 0）

在枚举时，我们只需要从 1 到 sqrt(n) 进行枚举即可。这是因为如果 n 有一个大于 sqrt(n) 的因数 x，那么它一定有一个小于 sqrt(n) 的因数 n/x

注：如果遍历从 1 到 n，或者遍历 n/2 的话，都会超时。所以必须从 1 到 sqrt(n)。

public class Solution { 
        public boolean checkPerfectNumber(int num) { 
            int sum = num;
            for (int i = 1; i < Math.sqrt(num); i++) { 
                if (num % i == 0) { 
                    sum -= i;
                    if (i != 1) sum -= (num / i);
                }
                if (sum < 0) return false;
            }
            return sum == 0;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode-cn.com_problems_perfect-number]: https://leetcode-cn.com/problems/perfect-number/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221021/934f3195daa141f6960afcdc643725c5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221021/90ad231419d844289bcb127036a84be1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 507. 完美数（Java版）

题目 [https://leetcode-cn.com/problems/perfect-number/][https_leetcode-cn.com_problems_

桃扇骨/ 2023年01月20日 10:52/ 0 赞/ 24 阅读

相关【Leetcode】507. Perfect Number

思路：首先0和1都不满足。result初始化为num。依次寻找num的每个因子i，若i不是完全平方数的两个平方根因子且不为1，result减去 i 及num / i，否

曾经终败给现在/ 2022年10月01日 04:54/ 0 赞/ 136 阅读

相关 507 完美数（暴力枚举）

1. 问题描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数 n，如果是完美数，返回 true，否则返回 false

- 日理万妓/ 2022年08月29日 15:58/ 0 赞/ 225 阅读

相关 [leetcode]: 507. Perfect Number

1.题目 We define the Perfect Number is a positive integer that is equal to the sum of a

柔光的暖阳◎/ 2022年06月15日 09:57/ 0 赞/ 121 阅读

相关 leetcode 507. Perfect Number 完美数字

We define the Perfect Number is a positive integer that is equal to the sum of all its p

痛定思痛。/ 2022年06月04日 10:27/ 0 赞/ 183 阅读

相关完美数

问题H：完美数时间限制：1秒内存限制：64 MB 提交：733解决：183 \[ [提交][Link 1] \] \[ [状态][Link 2] \] \[ [

悠悠/ 2022年05月22日 12:20/ 0 赞/ 234 阅读

相关【LeetCode】002 两数相加（Java版）

题目 002 两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0

逃离我推掉我的手/ 2022年02月09日 13:39/ 0 赞/ 116 阅读

相关【LeetCode】015 三数之和（Java版）

题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a, b, c 使得a + b +c =0 ?找出所有满足条件且不重复的三元组。注意

傷城~/ 2022年02月04日 23:43/ 0 赞/ 131 阅读

相关完美数

计算前5个完美数完美数：完全数（Perfect number，又称完美数或完备数）是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它

左手的ㄟ右手/ 2022年01月23日 22:47/ 0 赞/ 242 阅读

相关每日一道算法题--leetcode 507--完美数--C++

【题目描述】【代码思路】解读题干其实就是要求一个整数的所有因数，重点有两个： 1.输入数字为num,循环的判断条件是i\i<=num，这样就能避免重复计算，这很巧妙值

青旅半醒/ 2022年01月20日 12:03/ 0 赞/ 247 阅读