【数据结构与算法】之深入解析“丑数”的求解思路与算法示例

一、题目要求

• 给你一个整数 n ，请你判断 n 是否为丑数，如果是，返回 true，否则返回 false。
• 丑数就是只包含质因数 2、3 或 5 的正整数。
• 示例 1：

输入：n = 6
输出：true
解释：6 = 2 × 3

  

 

  
1
  
2
  
3
 

• 示例 2：

输入：n = 8
输出：true
解释：8 = 2 × 2 × 2

  

 

  
1
  
2
  
3
 

• 示例 3：

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123189421