题目在这:https://leetcode-cn.com/problems/ugly-number/
思路分析:
根据定义,被 2 3 5 有限次取余后得1 的都是丑数。
0和负数 都是非丑数.
完整代码:
def isUgly(self, n: int) -> bool:
if n <= 0:
return False
while n % 2 == 0:
n //= 2
while n % 3 == 0:
n //= 3
while n % 5 == 0:
n //= 5
return n == 1
本文详细解析了LeetCode中的丑数问题,介绍了通过取余法判断一个数是否为丑数的Python实现步骤,并展示了如何利用2、3、5的特性简化判断过程。适合初学者理解数论在编程中的应用。

444

被折叠的 条评论
为什么被折叠?



