力扣507 完美数

简介: 力扣507 完美数



题目

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

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

示例 1:

输入:num = 28

输出:true

解释:28 = 1 + 2 + 4 + 7 + 14

1, 2, 4, 7, 和 14 是 28 的所有正因子。

示例 2:

输入:num = 7

输出:false

思路

看了题解,一种直接是数学解法

另一种用枚举

枚举法的思路是找出给定整数n的所有正因子,并将它们相加,然后与n本身进行比较。如果相等,则n是完美数,返回true;否则返回false。


相关文章
|
4天前
leetcode:414. 第三大的数
leetcode:414. 第三大的数
18 0
|
4天前
leetcode-414:第三大的数
leetcode-414:第三大的数
23 0
|
4天前
|
算法
【力扣】191.位 1 的个数
【力扣】191.位 1 的个数
|
4天前
【力扣】485.最大连续 1 的个数
【力扣】485.最大连续 1 的个数
|
4天前
|
C语言
leetcode:191. 位1的个数
leetcode:191. 位1的个数
14 0
|
4天前
|
机器学习/深度学习
leetcode-507:完美数
leetcode-507:完美数
23 0
|
4天前
leetcode-191:位1的个数
leetcode-191:位1的个数
23 0
【力扣每日一题:2-19】1004. 最大连续1的个数 III【中等】
【力扣每日一题:2-19】1004. 最大连续1的个数 III【中等】
【剑指offer】-和为S的两个数-38/67
【剑指offer】-和为S的两个数-38/67
|
7月前
【Leetcode -605.种花问题 -628.三个数的最大乘积】
【Leetcode -605.种花问题 -628.三个数的最大乘积】
15 0