方法1:数学
时间复杂度:$O(logN)$
空间复杂度:$O(1)$
解题思路
Java 代码
class Solution {
public boolean isUgly(int n) {
if (n <= 0) {
return false;
}
int[] factors = {2, 3, 5};
for (int fac : factors) {
while (n % fac == 0) {
n /= fac;
}
}
return n == 1;
}
}