Python Leetcode(507.完美数)

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

给定一个正整数 n，如果他是完美数，返回 True，否则返回 False

示例：

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

注意:

输入的数字 n 不会超过 100,000,000. (1e8)

Solution：(对这个数字进行遍历，如果i是它的一个因数，那么num/i也是它的一个因数，相当于把整个数字的长度缩短了一半来寻找，把它加在sum_val中，最终返回sum_val是否等于num)

class Solution(object):def checkPerfectNumber(self, num):""":type num: int:rtype: bool"""import mathif num <= 1:return Falsesum_val = 1for i in range(2, int(math.sqrt(num))+1):if num % i == 0:sum_val = sum_val + i + num/iif i == num/i:breakreturn sum_val == num

solution = Solution()
print(solution.checkPerfectNumber(28))

True

Python Leetcode(507.完美数)相关推荐

Java实现 LeetCode 507 完美数
507. 完美数对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个整数 n, 如果他是完美数,返回 True,否则返回 False ...
LeetCode 507. 完美数
1. 题目对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个整数 n, 如果他是完美数,返回 True,否则返回 False 示例: ...
Leetcode 507: 完美数
题目描述: 对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个整数 n, 如果他是完美数,返回 True,否则返回 False 示例: ...
leetcode 507 完美数
题目: We define the Perfect Number is a positive integer that is equal to the sum of all its positive ...
leetcode 507. 完美数（Java版）
题目 https://leetcode-cn.com/problems/perfect-number/ 题解枚举 n 的所有因数,并计算它们的和.(或者逆向思路:枚举 n 的所有因数,用 n 分别减 ...
LeetCode Algorithm 507. 完美数
507. 完美数 Ideas 把所有的约数全都加起来就行了,也没啥. Code Python class Solution:def checkPerfectNumber(self, num: int) ...
Java 第 06 课 507. 完美数 1437. 是否所有 1 都至少相隔 k 个元素
第六课 [2540. 最小公共值](https://leetcode.cn/problems/minimum-common-value/) 507. 完美数 728. 自除数 1437. 是否所有 1 ...
507. 完美数-c语言
507. 完美数对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为「完美数」. 给定一个整数 n, 如果是完美数,返回 true:否则返回 false. 示例 1: 输 ...
Python实现寻找完美数问题
寻找完美数何为完美数? 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它 ...

Python Leetcode(507.完美数)

Python Leetcode(507.完美数)

Python Leetcode(507.完美数)相关推荐

最新文章

热门文章