最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

分享到微博請遵守國家法律
昂仁县| 汶川县| 延川县| 无极县| 常熟市| 乐山市| 江北区| 通州市| 迁安市| 萨迦县| 兰溪市| 元谋县| 泗水县| 大渡口区| 同心县| 伊川县| 垣曲县| 赣榆县| 澜沧| 上高县| 宽城| 景谷| 古田县| 泰兴市| 大化| 莱西市| 壤塘县| 垦利县| 石河子市| 靖宇县| 新昌县| 固原市| 通山县| 绍兴市| 松原市| 邢台市| 句容市| 自治县| 浮山县| 安乡县| 娱乐|