关于java:LeetCode507完美数

2次阅读

共计 1188 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：对于一个正整数，如果它和除了它本身以外的所有正因子之和相等，咱们称它为「完满数」。

给定一个整数 n，如果是完满数，返回 true，否则返回 false。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：解法一

增加一个获取 num 所有正因子（除了它自身）的办法calculateAllPrimeFactor，返回值是一个List，将返回值所有的元素相加，判断是否等于num，如果相等，返回true；否则，返回false。

calculateAllPrimeFactor 办法的逻辑 如下：

首先，申明一个待返回的 List 为primeFactor；

如果 num 等于 1，则间接返回primeFactor；

否则，将 1 增加到 primeFactor 中；

如果 num 小于 4，则返回primeFactor；

而后从 2 开始遍历到 num 的平方根，如果 num 能被其整除，则将这个数和这个数被 num 除之后的数增加到 primeFactor 中。

最初返回primeFactor。

import java.util.ArrayList;
import java.util.List;

/**
 * @Author: ck
 * @Date: 2021/10/3 11:43 上午
 */
public class LeetCode_507 {public static boolean checkPerfectNumber(int num) {List<Integer> primeFactor = calculateAllPrimeFactor(num);
        for (Integer integer : primeFactor) {num -= integer;}
        if (num == 0) {return true;}
        return false;
    }

    public static List<Integer> calculateAllPrimeFactor(int num) {List<Integer> primeFactor = new ArrayList<>();
        if (num == 1) {return primeFactor;}
        primeFactor.add(1);
        if (num < 4) {return primeFactor;}
        for (int i = 2; i <= Math.sqrt(num); i++) {if (num % i == 0) {primeFactor.add(i);
                primeFactor.add(num / i);
            }
        }
        return primeFactor;
    }

    public static void main(String[] args) {System.out.println(checkPerfectNumber(28));
    }
}