0
点赞
收藏
分享

微信扫一扫

剑指offer49 丑数

中间件小哥 2023-02-03 阅读 57


我们之把只包含因子2、3和5的数称作丑数。例如,6和8是丑数,但14不是,因为它包含因子7。习惯上我们把1当作第一个丑数。求任意数是否是丑数。(稍微对原题题目做了变种)

题解:所以一个数m是另一个数n的因子,是指n能被m整除,也就是n%m=0,根据丑数的定义,丑数只能被2、3和5整除。也就是说,如果一个数能被2整除,就连续除以2,如果能被3整除,就连续除以3,如果能被5整除,就连续除以5,如果最后得到的是1,那么这个数就是丑数,否则不是。

class Solution(object):
def is_ugle(self, num):
while num % 2 == 0:
num /= 2
while num % 3 == 0:
num /= 3
while num % 5 == 0:
num /= 5
if num == 1:
return True
else:
return False

solu = Solution()
print(solu.is_ugle(6))
print(solu.is_ugle(14))

 

举报

相关推荐

0 条评论