丑数即是只有质因数2,3,5的数。丑数=2^a+3^b+5^c
判断一个数是不是丑数,只需要判断它是否能整除2,3,5直到等于1。
class Solution {
public:
bool isUgly(int n) {
if(n==0)
return false;
while(n!=1)
{
if(n%2==0)
n/=2;
else if(n%3==0)
n/=3;
else if(n%5==0)
n/=5;
else
return false;
}
return true;
}
};