国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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ù)的評論 (共 條)

分享到微博請遵守國家法律
珠海市| 师宗县| 红桥区| 绩溪县| 随州市| 延安市| 乌兰浩特市| 若尔盖县| 昂仁县| 通化县| 绍兴市| 绥宁县| 洞头县| 武冈市| 绵竹市| 云和县| 临西县| 吉木萨尔县| 兰西县| 微山县| 元阳县| 安化县| 翁牛特旗| 苍梧县| 洛川县| 尉氏县| 金坛市| 尤溪县| 胶州市| 江陵县| 陈巴尔虎旗| 松滋市| 台前县| 朝阳市| 宝鸡市| 洪洞县| 商南县| 西青区| 应城市| 托克托县| 灵山县|