leetcode:263. 丑数(python3解法,数学相关算法题)

难度:简单

丑数 就是只包含质因数 235整数。

给你一个整数 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

题解:

python 复制代码
class 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

        
相关推荐
小眼睛羊羊1 分钟前
pyinstaller打包paddleocr
python
java1234_小锋6 分钟前
基于Python的旅游推荐协同过滤算法系统(去哪儿网数据分析及可视化(Django+echarts))
python·数据分析·旅游
蓝婷儿8 分钟前
Python 机器学习核心入门与实战进阶 Day 4 - 支持向量机(SVM)原理与分类实战
python·机器学习·支持向量机
jz_ddk11 分钟前
[实战]调频(FM)和调幅(AM)信号生成(完整C语言实现)
c语言·算法·信号处理
CloudAce云一27 分钟前
谷歌云代理商:谷歌云TPU/GPU如何加速您的AI模型训练和推理
算法
%d%d232 分钟前
python 在运行时没有加载修改后的版本
java·服务器·python
轻语呢喃1 小时前
每日LeetCode : 杨辉三角
javascript·后端·算法
amazinging2 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十七天
python·学习·selenium
YuTaoShao2 小时前
【LeetCode 热题 100】148. 排序链表——(解法二)分治
java·算法·leetcode·链表
Shilong Wang2 小时前
三维旋转沿轴分解
算法·计算机视觉·机器人