吴祺育的技术记录

机器学习/自然语言处理,学习中...

leetcode(12),Ugly Number(python)

question:

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.

判断一个数是否为丑数,就是看这个数,能否被【2,3,5】不断整除。

默认1为/丑数。

例如: 8/2=4  4/2=2   2/2=1

即8为丑数

代码如下:

    def isUgly(num):
        if num <= 0:
            return False
        for x in [2, 3, 5]:
            while num % x == 0:
                num /= x
        return num == 1           #不是1则为False


阅读更多
版权声明:本文为博主原创文章,转载请私信联系。 https://blog.csdn.net/chinwuforwork/article/details/51560199
文章标签: leetcode python
个人分类: leetcode
上一篇leetcode(11),Power of Three(python)
下一篇python实现快速排序和归并排序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭