Day10. Perfect Number(507)

問題描述
We define the Perfect Number is a positive integer that is equal to the sum of all its positive divisors except itself.
Now, given an integer n, write a function that returns true when it is a perfect number and false when it is not.

Example:

Input: 28
Output: True
Explanation: 28 = 1 + 2 + 4 + 7 + 14

思路1:直接計(jì)算出該數(shù)的所有因數(shù),保存在一個(gè)數(shù)組里,然后比較該數(shù)和數(shù)組里的數(shù)的總和是否相等

/**
 * @param {number} num
 * @return {boolean}
 */
var checkPerfectNumber = function(num) {
    if(num === 0){
        return false;
    }else{
        var j = 0;
        var arr = [];
        var sum = 0;
        for(var i = 1; i <= num/2; i++){
            if(num%i === 0){
                arr[j] = i;
                sum+=arr[j];
                j++;           
            }
        }
        if(sum === num){
            return true;
        }
        else{
            return false;
        }
    }
};

思路2:利用一個(gè)數(shù)的平方根和其因數(shù)之間的大小關(guān)系,這樣做可以減少一半的循環(huán)中止條件

var checkPerfectNumber = function(num) {
    if(num === 0){
        return false;
    }
    var sum=0;
    for(var i = 1; i < Math.sqrt(num); i++){
        if(num%i === 0){
            sum+=(i+num/i);    
        }
    } 
    if(num == sum-num){
        return true;
    }
    else{
        return false;
    }
};```
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容