力扣-507 完美数

AC Code

在枚举时，我们只需要枚举不超过√num的数。这是因为如果num有一个大于√num的因数d,那么它一定有一个小于√num的因数num
在枚举时，若找到了一个因数d,那么就找到了因数mum.注意当d.d = num时这两个因数相同，此时不能重复计算。

class Solution {public:bool checkPerfectNumber(int num) {if(num==1) return false;int sum=1;for(int i = 2;i*i<=num;i++){if(num%i == 0){sum+=i;if(i*i<num) sum+=num/i;}}return sum == num;}
};

力扣-507 完美数相关推荐

LeetCode Algorithm 507. 完美数
507. 完美数 Ideas 把所有的约数全都加起来就行了,也没啥. Code Python class Solution:def checkPerfectNumber(self, num: int) ...
507. 完美数-c语言
507. 完美数对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为「完美数」. 给定一个整数 n, 如果是完美数,返回 true:否则返回 false. 示例 1: 输 ...
Python Leetcode(507.完美数)
Python Leetcode(507.完美数) 对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个正整数 n, 如果他是完美数,返回 ...
Java实现 LeetCode 507 完美数
507. 完美数对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个整数 n, 如果他是完美数,返回 True,否则返回 False ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
Java 第 06 课 507. 完美数 1437. 是否所有 1 都至少相隔 k 个元素
第六课 [2540. 最小公共值](https://leetcode.cn/problems/minimum-common-value/) 507. 完美数 728. 自除数 1437. 是否所有 1 ...
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 ...
力扣——回文数（Java）
回文数简单介绍两个函数 valueOF:可以将其他类型的数据类型转换位 string类型 length:检测字符串长度 charAt:取出对应下标的字符 class Solution {public ...

力扣-507 完美数

AC Code

力扣-507 完美数相关推荐

最新文章

热门文章