力扣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。


相关文章
|
7月前
leetcode:414. 第三大的数
leetcode:414. 第三大的数
34 0
|
7月前
leetcode-414:第三大的数
leetcode-414:第三大的数
39 0
|
7月前
剑指Offer LeetCode 面试题40. 最小的k个数
剑指Offer LeetCode 面试题40. 最小的k个数
39 0
|
2月前
acwing 789 数的范围
acwing 789 数的范围
20 4
|
7月前
|
Java
【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)
【LeetCode力扣】面试题 17.14. 最小K个数(top-k问题)
96 1
|
7月前
|
算法
【力扣】191.位 1 的个数
【力扣】191.位 1 的个数
|
7月前
【力扣】485.最大连续 1 的个数
【力扣】485.最大连续 1 的个数
|
7月前
|
C语言
leetcode:191. 位1的个数
leetcode:191. 位1的个数
28 0
|
7月前
|
机器学习/深度学习
leetcode-507:完美数
leetcode-507:完美数
41 0
|
7月前
leetcode-191:位1的个数
leetcode-191:位1的个数
47 0

热门文章

最新文章