【leetcode 簡單】 第七十三題 醜數
阿新 • • 發佈:2018-08-25
lee elf div etc false span 示例 lse type
編寫一個程序判斷給定的數是否為醜數。
醜數就是只包含質因數 2, 3, 5
的正整數。
示例 1:
輸入: 6 輸出: true 解釋: 6 = 2 × 3
示例 2:
輸入: 8 輸出: true 解釋: 8 = 2 × 2 × 2
示例 3:
輸入: 14 輸出: false 解釋:14
不是醜數,因為它包含了另外一個質因數7
。
說明:
1
是醜數。class Solution: def isUgly(self, num): """ :type num: int :rtype: bool """ if
【leetcode 簡單】 第七十三題 醜數