完美数——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
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· 一文读懂知识蒸馏
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
2022-06-20 水位线生成