class Solution {
public boolean isUgly(int n) {
//小于等于0必然不是丑数,因为无法通过2,3,5相乘得出
if (n <= 0)
return false;
int[] factors = new int[]{2, 3, 5};
for (int factor : factors) {
//只要还有facotr的因数,就不出循环
while (n % factor == 0) {
n /= factor;
}
}
//1也是丑数
return n == 1;
}
}
263.丑数
最新推荐文章于 2024-08-17 20:25:49 发布