题目描述
AC代码
class Solution {
public boolean isUgly(int num) {
if(num<1) return false;
while(num%2==0)
num/=2;
while(num%3==0)
num/=3;
while(num%5==0)
num/=5;
return num==1;
}
}
简洁些的写法:
class Solution {
public boolean isUgly(int num) {
int d[]=new int[]{2,3,5};
for(int x:d)
while(num>0&&num%x==0)
num/=x;
return num==1;
}
}