原题链接在这里:https://leetcode.com/problems/ugly-number/
判断一个数是不是ugly number, 是看它能否被2, 3, 5整除即可。
AC Java:
public class Solution {
public boolean isUgly(int num) {
if(num<=0){
return false;
}
while(num>0){
if(num == 1){
return true;
}
else if(num%2 == 0){
num/=2;
}
else if(num%3 == 0){
num/=3;
}
else if(num%5 == 0){
num/=5;
}else{
break;
}
}
return false;
}
}