【Leetcode】507. Perfect Number
来源:互联网 发布:洛杉矶之战 知乎 编辑:程序博客网 时间:2024/04/28 04:44
思路:
首先0和1都不满足。result初始化为num。
依次寻找num的每个因子i,若i不是完全平方数的两个平方根因子且不为1,result减去 i 及num / i,否则result只减i即可。
public class Solution { public boolean checkPerfectNumber(int num) { if (num == 0 || num == 1) return false; int result = num; for (int i = 1; i * i <= num; i++) { if (num % i == 0) { if (i * i != num && i != 1) result = result - i - num / i; else result = result - i; } } if (result == 0) return true; return false; }}
Runtime:15ms
1 0
- Leetcode-507. Perfect Number
- 【Leetcode】507. Perfect Number
- LeetCode:507. Perfect Number
- [LeetCode]507. Perfect Number
- LeetCode 507. Perfect Number
- leetcode:507. Perfect Number
- [leetcode]: 507. Perfect Number
- [leetcode]507. Perfect Number
- leetcode 507. Perfect Number
- leetcode 507. Perfect Number
- [leetcode: Python]507. Perfect Number
- 【leetcode】507. Perfect Number(Python & C++)
- [Leetcode] 507. Perfect Number 解题报告
- LeetCode : Perfect Number
- Perfect Number【LeetCode】
- leetcode[Perfect Number]
- Leetcode 507 Perfect Number
- LeetCode.507 Perfect Number
- Angular 2中覆盖子组件的样式
- 三角形的周长和面积
- 字符编码
- slam学习(5)-vo (visual odometry)视觉里程计和图优化工具g2o
- Activity的四种启动模式
- 【Leetcode】507. Perfect Number
- sync、fsync、fdatasync、fflush函数
- 学习Java内部类
- Android IPC机制(二)
- 多租户过程记录一
- 解决jar包依赖的经验教训
- 新建的viewController如何与.h文件关联
- C++多线程:学习背景
- Markdown小结