0
点赞
收藏
分享

微信扫一扫

每日一练python59

q松_松q 2022-01-20 阅读 80

题目:(丑数)给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。

程序说明:
将2,3,5三个数放入一个列表中,用n分别去除以2,3,5,若最后n等于1,则证明这个数只被2,3,5中的数除尽,则返回true即可。
全部代码:

class Solution:
    def isUgly(self, n: int) -> bool:
        if n <= 0:
            return False
        li=[2, 3, 5]
        for i in li:
            while n % i == 0:
                n//=i
        if n == 1:
        	return True
        return False

题目来源:力扣(LeetCode)

举报

相关推荐

0 条评论