完美数——Python实现
题目描述
对于一个正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。 给定一个整数n,如果是完美数,返回 true;否则返回 false。 示例 1: 输入:num = 28 输出:true 解释:28 = 1 + 2 + 4 + 7 + 14 1, 2, 4, 7, 和 14 是 28 的所有正因子。 示例 2: 输入:num = 7 输出:false 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/perfect-number
参考
def checkPerfectNumber(num: int) -> bool: # 定义列表保存因子 sum = 0 for i in range(1, num): # 寻找num的因子进行保存 if num % i == 0: sum += i # 完美数判断 return sum == num
这种方式逻辑没木问题,但是很笨很费时,起始满足题目要求的完美数大约5个,可以使用一种犀利的方式进行解题
return True if num in [6, 28, 496, 8128, 33550336] else False