Java实现完全数（Perfect number）

题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

返回n以内完全数的个数。异常情况返回-1

 

/**

 * 

 * 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

 * 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

 * 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

 * 

 * 给定函数count(int n),用于计算n以内(含n)完全数的个数

 * @param n 计算范围, 0 < n <= 500000

 * @return n以内完全数的个数, 异常情况返回-1

 * 

 */    

public static int count(int n)

 

 

输入描述:

输入一个数字

输出描述:

输出完全数的个数

输入例子:

1000

输出例子:

3

我的想法还是遍历+遍历。一个遍历是找n以内的所有完全数，一个遍历是判断该数是否为完全数。

【真是要吐槽某网，每次也不说是多组输入，一直判错我也不知道错在哪儿，每次都是！】

但是感觉我的代码虽然看着好理解，但是运行时间和内存占比都挺大的，

还是应该再优化一下： AC代码 88ms， 1133K

import java.util.*;
public class Main{
    
    
    public static void main(String args[]){
        
        Scanner sc=new Scanner(System.in);
        
        while(sc.hasNext()){
            int n=sc.nextInt();
            System.out.println(count(n));
            
        }
       
        
    }
    
    public static int count(int n){
        if(n<=0||n>500000){
            return -1;
        }
        
        int count=0;
        
        for(int i=1;i<=n;i++){
            if(isPN(i)){
                count++;
            }
            
        }
        return count;
        
        
        
    }
    
    public static boolean isPN(int n){
       	ArrayList<Integer> al=new ArrayList<Integer>();
        for(int i=1;i<n;i++){
            if(n%i==0){
                al.add(i);
            }
        }
        
        int sum=0;
        for(int j=0;j<al.size();j++){
            sum+=al.get(j);
        }
        
        if(n==sum){
            return true;
        }else
            return false;
        
    }
    
    
}

大神的代码比较简约一些，思路都是一样的：69ms  277K

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int N = in.nextInt();
            int count = 0;
            for(int i=1;i<=N;i++){
                int sum=0;
                for(int j=1;j<i;j++){
                    if(i%j==0){
                        sum+=j;
                    }
                }
                if(sum==i){
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}