丑数Python解法

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

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

例：

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

解析：

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

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

最后

以上就是和谐夏天为你收集整理的丑数Python解法的全部内容，希望文章能够帮你解决丑数Python解法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。