題目描述
難度級別:簡單
編寫一個程序判斷給定的數是否爲醜數。
醜數就是隻包含質因數 2, 3, 5 的正整數。
示例 1:
輸入: 6
輸出: true
解釋: 6 = 2 × 3
示例 2:
輸入: 8
輸出: true
解釋: 8 = 2 × 2 × 2
示例 3:
輸入: 14
輸出: false
解釋: 14 不是醜數,因爲它包含了另外一個質因數 7。
說明:
1 是醜數。
輸入不會超過 32 位有符號整數的範圍: [−231, 231 − 1]。
解題思路
通過對當前數進行對2,3,5取模的判斷,若與其中一個的模爲0,則除以這個數,若3個數的模都不爲0,則不是醜數。
const isUgly = function(num) {
if (num < 1) return false
while(num !== 1) {
if (num % 2 === 0) num /= 2
else if (num % 3 === 0) num /= 3
else if (num % 5 === 0) num /= 5
else return false
}
return true
};
題目來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/ugly-number