题目描述:给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。(1通常被视为丑数) 输入描述:整数n 输出描述:true或false java代码
时间: 2024-03-06 14:31:22 浏览: 55
N皇后问题,思路
class Solution {
public boolean isUgly(int n) {
if (n <= 0) { // 特判非正整数
return false;
}
while (n % 2 == 0) { // 不断除以2,直到无法整除
n /= 2;
}
while (n % 3 == 0) { // 不断除以3,直到无法整除
n /= 3;
}
while (n % 5 == 0) { // 不断除以5,直到无法整除
n /= 5;
}
return n == 1; // 如果最终结果为1,说明是丑数,否则不是
}
}
阅读全文