AC之前的,超时
class Solution(object):
def isUgly(self, num):
"""
:type num: int
:rtype: bool
"""
while num%2==0:
num=num/2
while num%3==0:
num=num/3
while num%5==0:
num=num/5
if num==1:
return True
else:
return False
AC之后的
class Solution(object):
def isUgly(self, num):
"""
:type num: int
:rtype: bool
"""
if num==0:
return False
while num%2==0:
num=num/2
while num%3==0:
num=num/3
while num%5==0:
num=num/5
return num==1