难度:简单
丑数 就是只包含质因数
2
、3
和5
的 正整数。给你一个整数
n
,请你判断n
是否为 丑数 。如果是,返回true
;否则,返回false
。示例 1:
输入:n = 6 输出:true 解释:6 = 2 × 3
示例 2:
输入:n = 1 输出:true 解释:1 没有质因数。
示例 3:
输入:n = 14 输出:false 解释:14 不是丑数,因为它包含了另外一个质因数7。
提示:
-231 <= n <= 231 - 1
题解:
pythonclass Solution: def isUgly(self, n: int) -> bool: # 1️⃣ 首先检查:丑数必须是正整数 if n <= 0: return False # 2️⃣ 先把所有 "2" 因子剥干净(就像剥洋葱) while n % 2 == 0: # 只要能被2整除... n //= 2 # 就除一次2(剥掉一层) # 例如:n=8 → 8→4→2→1 (最后n=1) # 3️⃣ 再把所有 "3" 因子剥干净 while n % 3 == 0: # 只要能被3整除... n //= 3 # 就除一次3 # 例如:n=9 → 9→3→1 (最后n=1) # 4️⃣ 最后把所有 "5" 因子剥干净 while n % 5 == 0: # 只要能被5整除... n //= 5 # 就除一次5 # 例如:n=25 → 25→5→1 (最后n=1) # 5️⃣ 检查结果:如果剥到只剩1就是丑数 return n == 1 # ✅ 如果n=1返回True,否则返回False
leetcode:263. 丑数(python3解法,数学相关算法题)
心软且酷丶2025-06-20 0:04
相关推荐
秋说24 分钟前
【PTA数据结构 | C语言版】一元多项式求导Maybyy36 分钟前
力扣61.旋转链表卡卡卡卡罗特3 小时前
每日mysqlchao_7893 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找烛阴3 小时前
Python装饰器解除:如何让被装饰的函数重获自由?noravinsc4 小时前
django 一个表中包括id和parentid,如何通过parentid找到全部父爷idlifallen4 小时前
Paimon 原子提交实现lixzest4 小时前
C++ Lambda 表达式详解ajassi20004 小时前
开源 python 应用 开发(三)python语法介绍EndingCoder4 小时前
搜索算法在前端的实践