题目介绍
力扣263题：leetcode-cn.com/problems/ug…
分析
我们只需要对输入进行分情况讨论即可：
- 如果
n不是正整数（即小于等于0）：必然不是丑数，直接返回false。 - 如果
n是正整数：我们对n执行2 3 5的整除操作即可，直到n被除干净，如果n最终为1说明是丑数，否则不是丑数。
注意，2 3 5 先除哪一个都是可以的，因为乘法本身具有交换律。
代码如下：
class Solution {
public boolean isUgly(int n) {
if (n <= 0) {
return false;
}
while (n % 2 == 0) n /= 2;
while (n % 3 == 0) n /= 3;
while (n % 5 == 0) n /= 5;
return n == 1;
}
}
- 时间复杂度：当
n是以2为底的对数时，需要除以logn次。复杂度为O(logn) - 空间复杂度：
O(1)
