Java写题解的第2天 | #完全数计算#
完全数计算
http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84
其实不应当默认已知完全数是6，28，496... 不然这题就没有什么意义了。
这题需要算法解决的就是实现对一个数是否是完全数的判断，代码如下；
不过可以整点好玩的，经过测试，所有的输入用例不超过5000，也就是说每输入一次就从头到尾遍历一遍求解在时间上是允许的； 那么有没有更好的解法以应对输入用例更高的情况？ 通过Java的静态代码段可以实现提前生成一个保存了n之前所有完全数的数组；尽管题目说输入在五十万以内，但是生成五十万以内完全数的数组会超时； 同样的也可以通过初始化一个对象来存储这个完全数数组；
public static boolean isPerfect(int n) {
int sum = 0;
for (int i = 1; i < n/2+1; i++) {
if (n % i == 0) {
sum += i;
}
}
return n == sum;
}
