丑数

题目要求

解题思路

首先判断数字是不是为0或者负数，两者均不可能成为丑数；
之后对n进行不断整除，直到无法除尽为止。
简单判断最后的数是不是1即可。

代码

class Solution:def isUgly(self, n: int) -> bool:if n<=0:return Falseif n <= 0:return Falsewhile n % 2 == 0:n //= 2while n % 3 == 0:n //= 3while n % 5 == 0:n //= 5return n == 1

复杂度分析

时间复杂度：$O(logn)$
空间复杂度：$O(1)$