做简单网站,装一网装修平台官网,百度网站关键词和网址,苏州姑苏区建设局网站丑数 题目要求 解题思路 首先判断数字是不是为0或者负数#xff0c;两者均不可能成为丑数#xff1b; 之后对n进行不断整除#xff0c;直到无法除尽为止。 简单判断最后的数是不是1即可。 代码 class Solution:def isUgly(self, n: int) - bool:if n0:return Fa…丑数 题目要求 解题思路 首先判断数字是不是为0或者负数两者均不可能成为丑数 之后对n进行不断整除直到无法除尽为止。 简单判断最后的数是不是1即可。 代码 class Solution:def isUgly(self, n: int) - bool:if n0:return Falseif n 0:return Falsewhile n % 2 0:n // 2while n % 3 0:n // 3while n % 5 0:n // 5return n 1 复杂度分析 时间复杂度 O ( l o g n ) O(log n) O(logn) 空间复杂度 O ( 1 ) O(1) O(1)