算法第二十一天-丑数

丑数

题目要求

解题思路

首先判断数字是不是为0或者负数,两者均不可能成为丑数;

之后对n进行不断整除,直到无法除尽为止。

简单判断最后的数是不是1即可。

代码

python 复制代码
class Solution:
    def isUgly(self, n: int) -> bool:
        if n<=0:
            return False
        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

复杂度分析

时间复杂度: O ( l o g n ) O(log n) O(logn)

空间复杂度: O ( 1 ) O(1) O(1)

相关推荐
悬剑13145 分钟前
python简易程序跑NLPIR模型
python·nlpir
wheeldown11 分钟前
【Leetcode高效算法】用双指针策略打破有效三角形的个数
python·算法·leetcode
真的想不出名儿14 分钟前
登录前验证码校验实现
java·前端·python
蒙奇D索大31 分钟前
【数据结构】考研重点掌握:顺序查找算法实现与ASL计算详解
数据结构·笔记·学习·考研·算法·改行学it
TTGGGFF33 分钟前
MATLAB仿真:编程基础实验全解析——从入门到实战
数据结构·算法·matlab
做运维的阿瑞34 分钟前
Python原生数据结构深度解析:从入门到精通
开发语言·数据结构·后端·python·系统架构
Ivanqhz34 分钟前
LR算法中反向最右推导(Reverse RightMost Derivation)
人工智能·算法
zl_dfq37 分钟前
数据结构 之 【图的最短路径】(Dijstra、BellmanFord、FloydWarShall算法实现)
数据结构·算法
Aobing_peterJr37 分钟前
树状数组的原理和简单实现:一种使用倍增优化并支持在线 O(log N) 修改、查询的数据结构
数据结构·算法
孤客网络科技工作室1 小时前
Python - 100天从新手到大师:第二十六天Python操作Word和PowerPoint文件
python·word·powerpoint