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

Posted 2022-03-03 Serendipity·y

一、题目要求

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

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

• 示例 2：

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

• 示例 3：