丑数Python解法

89 阅读 0 评论 59 点赞

我是靠谱客的博主和谐夏天，这篇文章主要介绍丑数Python解法，现在分享给大家，希望可以做个参考。

丑数就是只包含质因数 2、3 和 5 的正整数。

给你一个整数 n ，请你判断 n 是否为丑数。如果是，返回 true ；否则，返回 false 。

例：

复制代码

1
2
3
输入：n = 6
输出：true
解释：6 = 2 × 3

解析：

不停的对2，3，5相除然后判断结果即可。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution(object):
    def isUgly(self, n):
        """
        :type n: int
        :rtype: bool
        """
        # 迭代
        for i in 2, 3, 5:
            while n % i ==0 < n:
                n //= i
        return n == 1

        # # 递归
        # if n == 0: return False
        # if n == 1: return True
        # if n % 2 == 0: return self.isUgly(n // 2)
        # if n % 3 == 0: return self.isUgly(n // 3)
        # if n % 5 == 0: return self.isUgly(n // 5)
        # return False