題目

https://leetcode-cn.com/problems/perfect-number/

題解

枚舉 n 的所有因數(shù)，并計算它們的和。（或者逆向思路：枚舉 n 的所有因數(shù)，用 n 分別減去這些因數(shù)，看最終是否為 0）

在枚舉時，我們只需要從 1 到 sqrt(n) 進行枚舉即可。這是因為如果 n 有一個大于 sqrt(n) 的因數(shù) x，那么它一定有一個小于 sqrt(n) 的因數(shù) n/x

注：如果遍歷從 1 到 n，或者遍歷 n/2 的話，都會超時。所以必須從 1 到 sqrt(n)。

public class Solution {public boolean checkPerfectNumber(int num) {int sum = num;for (int i = 1; i < Math.sqrt(num); i++) {if (num % i == 0) {sum -= i;if (i != 1) sum -= (num / i);}if (sum < 0) return false;}return sum == 0;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 507. 完美数（Java版）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。