文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
Ugly Number
2. Solution
class Solution {
public:
bool isUgly(int num) {
if(num <= 0) {
return false;
}
if(num == 1) {
return true;
}
while(num != 1) {
if(num % 2 == 0) {
num = num / 2;
}
else if(num % 3 == 0) {
num = num / 3;
}
else if(num % 5 == 0) {
num = num / 5;
}
else {
return false;
}
}
return true;
}
};