LeetCode 507. 完美数

507. 完美数

     对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。
     
     给定一个 整数 n， 如果是完美数，返回 true，否则返回 false
     
      
     
     示例 1：
     
     输入：28
     输出：True
     解释：28 = 1 + 2 + 4 + 7 + 14
     1, 2, 4, 7, 和 14 是 28 的所有正因子。
     示例 2：
     
     输入：num = 6
     输出：true
     示例 3：
     
     输入：num = 496
     输出：true
     示例 4：
     
     输入：num = 8128
     输出：true
     示例 5：
     
     输入：num = 2
     输出：false
      
     
     提示：
     
     1 <= num <= 108
     
     

     最佳算法
     class Solution {
     public:
         bool checkPerfectNumber(int num) {
     switch(num) {
                 case 6:
                 case 28:
                 case 496:
                 case 8128:
                 case 33550336:
                     return true;
             }
             return false;
         }
     };

     最常规，最周密的解法
     class Solution {
     public:
         bool checkPerfectNumber(int num) {
             if(num<3)
                 return false;
             int s=1;
             int i吗;
             for(i=2;i*i<num;i++)
             {
                 if(num%i==0)
                     s=s+i+num/i;
             }
             if(i*i==num)
                 s=s+i;
             return s==num;
     
         }
     };
     

因为目前我只发现5个完美数，所以不用考虑 i*i==num的情况
class Solution {
public:
    bool checkPerfectNumber(int num) {
if (num == 1) {
            return false;
        }

        int sum = 1;

        for (int i = 2; i < sqrt(num); i++) {
            if (num % i == 0) {
                sum += i;
                sum += num / i;
            }
        }

        return sum == num;
    }
};