问题
丑数就是只包含质因数 2, 3, 5 的正整数。
例子
思路
-
方法1
<1为false
不断除以2,3,5,如果最终结尾是1就为true,否则为false -
方法2
代码
//方法1
class Solution {
public boolean isUgly(int num) {
if(num<1) return false;
while(num!=1) {
if(num%5==0 || num%3==0 || num%2==0){
if(num%5==0) num/=5;
else if(num%3==0) num/=3;
else num/=2;
}else return false;
}
return true;
}
}
//方法2