各位题友大家好！ 今天是 @负雪明烛 坚持日更的第 76 天。今天力扣上的每日一题是「263. 丑数」。

解题思路

题意：判断一个整数的因数是否仅由 2、3、5 构成。

今天的题目是难得的 Easy 题。只需要把 n 对 2、3、5 整除，看最后是否仅剩下 1。

需要注意的是，0 和负数都不是丑数。因为 0 的因数没有 2、3、5；而负数的因数中一定有一个负数，所以因数不仅仅是 2、3、5。

代码

我下面使用 Python 写的代码，其他语言基本一样。

  1. class Solution(object):
  2.     def isUgly(self, n):
  3.         if n <= 0:
  4.             return False
  5.         while n % 2 == 0:
  6.             n //= 2
  7.         while n % 3 == 0:
  8.             n //= 3
  9.         while n % 5 == 0:
  10.             n //= 5
  11.         return n == 1
  • 时间复杂度：$O(log(n))$
  • 空间复杂度：$O(1)$

刷题心得

昨天去领证，所以鸽了一天题解。今天继续写题解。

参考资料：无。

OK，以上就是 @负雪明烛 写的今天题解的全部内容了，如果你觉得有帮助的话，求赞、求关注、求收藏。如果有疑问的话，请在下面评论，我会及时解答。

关注我，你将不会错过我的精彩动画题解、面试题分享、组队刷题活动，进入主页 @负雪明烛 右侧有刷题组织，从此刷题不再孤单。

祝大家 AC 多多，Offer 多多！我们明天再见！