1. 程式人生 > >【leetcode 簡單】 第七十三題 醜數

【leetcode 簡單】 第七十三題 醜數

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. 1 是醜數。
    class Solution:
        def isUgly(self, num):
            """
            :type num: int
            :rtype: bool
            """
            if
    num < 1: return False while num != 1: if num % 2 == 0: num /= 2 elif num % 3 == 0: num /= 3 elif num % 5 == 0: num /= 5 else: return False return True

【leetcode 簡單】 第七十三題 醜數