无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

LeetCode-507-完美數(shù)

2021-10-08 08:28 作者:雄獅虎豹  | 我要投稿

完美數(shù)

題目描述:對于一個 正整數(shù),如果它和除了它自身以外的所有 正因子 之和相等,我們稱它為 「完美數(shù)」。

給定一個 整數(shù) n, 如果是完美數(shù),返回 true,否則返回 false。

示例說明請見LeetCode官網(wǎng)。

來源:力扣(LeetCode) ??

鏈接:https://leetcode-cn.com/problems/perfect-number/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。

解法一:解法一

添加一個獲取num所有正因子(除了它本身)的方法calculateAllPrimeFactor,返回值是一個List,將返回值所有的元素相加,判斷是否等于num,如果相等,返回true;否則,返回false

calculateAllPrimeFactor方法的邏輯如下:

  • 首先,聲明一個待返回的ListprimeFactor;

  • 如果num等于1,則直接返回primeFactor;

  • 否則,將1添加到primeFactor中;

  • 如果num小于4,則返回primeFactor

  • 然后從2開始遍歷到num的平方根,如果num能被其整除,則將這個數(shù)和這個數(shù)被num除之后的數(shù)添加到primeFactor中。

  • 最后返回primeFactor。

【每日寄語】 抓住現(xiàn)實中的一分一秒,勝過想像中的一月一年。



LeetCode-507-完美數(shù)的評論 (共 條)

分享到微博請遵守國家法律
吉安市| 友谊县| 墨脱县| 名山县| 延边| 遂平县| 阿克苏市| 武邑县| 扬州市| 乌兰察布市| 武穴市| 宿迁市| 图片| 马龙县| 锦屏县| 广丰县| 涿鹿县| 巫山县| 苏州市| 沙雅县| 遂宁市| 阜新市| 广南县| 福建省| 曲松县| 宿迁市| 浦城县| 宜君县| 淮安市| 深圳市| 馆陶县| 沂源县| 弥渡县| 陵川县| 广丰县| 麻城市| 湖口县| 嘉禾县| 泾阳县| 邢台市| 乌兰浩特市|