【LeetCode】507. Perfect Number

原创于 2019-08-16 18:47:02 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于判断完美数的算法实现。完美数是指一个正整数等于其所有正因数之和（不包括自身）。文章提供了具体的代码示例，通过遍历到数的平方根来寻找因数并进行累加，最后比较累加结果是否等于原数。

题目：

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:
Input: 28
Output: True
Explanation: 28 = 1 + 2 + 4 + 7 + 14
Note: The input number n will not exceed 100,000,000. (1e8)

思路：
不能被自己整除，先把1排除，最后再加一。
然后 sum+=i+num/i;不能写成sum+=i+num/i;，num=num/i。因为前一个已经默认了num=num/i

Code：

public boolean checkPerfectNumber(int num) {  
 if(num==1) return false;
  int sum = 0;    
  for(int i=2;i<Math.sqrt(num);i++){
  if(num%i==0) {
    sum+=i+num/i;
  }
   }
  sum++;
  return  sum==num;
}