来自北大算法课的Leetcode题解：263. 丑数

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章

订阅专栏

该博客主要介绍了一个Python代码实现，用于判断一个正整数是否为丑数。丑数是指只包含质因数2、3和5的正整数。代码首先检查输入是否小于1，小于1返回False，小于7返回True。然后通过循环去除2、3、5的因子，如果最后剩余1，则是丑数，返回True；否则返回False。

本题代码：https://github.com/doubleZ0108/Leetcode/blob/master/263.%E4%B8%91%E6%95%B0.py

解法1(T96% S50%): 这个数不停除2，除干净之后再不停除3，再不停除5，如果最后没了(剩1)就证明是丑数
- 注意正整数的条件

class Solution(object):
    def isUgly(self, n):
        """
        :type n: int
        :rtype: bool
        """
        if n < 1:
            return False
        elif n < 7:
            return True

        for item in [2, 3, 5]:
            while n % item == 0:
                n //= item

        if n == 1:
            return True
        return False