263. Ugly Number

    xiaoxiao2023-11-21  9

    Write a program to check whether a given number is an ugly number.

    Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

    Note that 1 is typically treated as an ugly number.

    My code:

    class Solution(object): def isUgly(self, num): """ :type num: int :rtype: bool """ if num ==1: return True if num<=0: return False while num % 2 ==0: num = num/2 while num % 3 ==0: num =num/3 while num % 5 ==0: num =num5 return num ==1or 

    def isUgly0(self, num): """ :type num: int :rtype: bool """ if num<=0: return False if num ==0: return True for i in 2,3,5: while num% i ==0: num =num/i return num ==1

    转载请注明原文地址: https://ju.6miu.com/read-1284184.html
    最新回复(0)