LeetCode 507---Perfect Number
2017-03-27 15:18
330 查看
We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.
Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.
Example:
Note: The input number n will not exceed 100,000,000. (1e8)
解决方案(Java):
可能出现的错误:
1. 1和100000000的判断;
2. 复杂度的判断(报错:
Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.
Example:
Input: 28 Output: True Explanation: 28 = 1 + 2 + 4 + 7 + 14
Note: The input number n will not exceed 100,000,000. (1e8)
解决方案(Java):
public class Solution { public static boolean checkPerfectNumber(int num) { if(num == 1 || num >= 100000000) return false; int res = 1; int last = num; for(int i = 2; i < last; i++) { if(num % i == 0 ) { last = num / i; res = res + i + num / i; } } return res == num; } }
可能出现的错误:
1. 1和100000000的判断;
2. 复杂度的判断(报错:
Time Limit Exceed)。
相关文章推荐
- LeetCode 507 Perfect Number(完美数字)
- Leetcode 507 Perfect Number
- leetcode507: Perfect Number
- leetcode[Perfect Number]
- 【LeetCode】Perfect Number 解题报告
- LeetCode : Perfect Number
- [LeetCode] Perfect Number 完美数字
- LeetCode@Math_507_Perfect_Number
- Math-507-Perfect Number
- [leetcode] Subsets II
- leetcode 4Sum 难度系数3 3.9
- Leetcode | Length of Last Word
- LeetCode Unique Binary Search Trees II
- Leetcode--Palindrome Partitioning II
- Maximum Depth of Binary Tree 【leetCode】
- LeetCode[Map]: Longest Consecutive Sequence
- 【LeetCode刷题记录】Number of 1 Bits
- LeetCode-17 Letter Combinations of a Phone Number(手机拨码-DFS)
- LeetCode_26---Remove Duplicates from Sorted Array
- LeetCode题解——Reverse Nodes in k-Group