2020-05-24-PHP 实现判断完美数

layout: posttitle: PHP 实现判断完美数
subtitle: PHP 实现判断完美数
date: 2020-05-24
author: he xiaodong
header-img: img/default-post-bg.jpg
catalog: true
tags:
- Go
- PHP
- LeetCode
- 判断完美数

完美数

对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。

给定一个 整数 n， 如果他是完美数，返回 True，否则返回 False

示例：

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

提示：

输入的数字 n 不会超过 100,000,000. (1e8)

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/perfect-number

解题思路

不断求余数，然后累加，如果累加结果和数一样

PHP 实现

class Solution {

    /**
     * @param Integer $num
     * @return Boolean
     */
    function checkPerfectNumber($num) {
        $sum = 1;
        for ($i = 2; $i < $num / $i; $i++) {
            if($num % $i === 0) {
                $sum += $i + $num / $i;
            }
        }

        return $num != 1 && $sum == $num; 
    }
}

© 原创文章

最后恰饭 阿里云全系列产品/短信包特惠购买 中小企业上云最佳选择 阿里云内部优惠券