507. 完美数

阳光穿透心脏的1/2处 2023-10-05 20:03 30阅读 0赞

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

给定一个 **整数** `n`， 如果是完美数，返回 `true`，否则返回 `false`

**示例 1：**

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

**示例 2：**

输入：num = 6
    输出：true

**示例 3：**

输入：num = 496
    输出：true

**示例 4：**

输入：num = 8128
    输出：true

**示例 5：**

输入：num = 2
    输出：false

**提示：**

*  `1 <= num <= 108`

import java.util.HashMap;
    import java.util.HashSet;
    import java.util.Map;
    import java.util.Map.Entry;
    
    public class Solution507 {
    	public boolean checkPerfectNumber(int num) {
    		int sum = 0;
    		if (num % 2 == 0) {
    			for (int i = 1; i <= num / 2; ++i) {
    				// check if i is a factor of num
    				if (num % i == 0) {
    
    					sum = sum + i;
    
    				}
    
    			}
    			if (sum == num) {
    				return true;
    			}
    		}
    		return false;
    	}
    
    	public static void main(String[] args) {
    
    		Solution507 s = new Solution507();
    
    		int num = 100000000;
    		System.out.println(s.checkPerfectNumber(num));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_数学_简单_507.完美数

目录 1.题目 2.思路 3.代码实现（Java） 1.题目对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。

你的名字/ 2023年10月07日 00:23/ 0 赞/ 31 阅读

相关 507. 完美数

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

阳光穿透心脏的1/2处/ 2023年10月05日 20:03/ 0 赞/ 31 阅读

相关 Java实现 LeetCode 507 完美数

507. 完美数对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个整数 n，如果他是完美数，返回 True，否则返回

红太狼/ 2023年07月17日 14:21/ 0 赞/ 94 阅读

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

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

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

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

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

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

相关完美数

完美数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述任何一个自然数的约数中都有1和它本身

Dear 丶/ 2022年08月10日 04:53/ 0 赞/ 227 阅读

相关 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 赞/ 281 阅读

相关完美数

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

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

相关完美数

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

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

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

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

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