标签:超过 div ret bool 丑数 lse nbsp esc etc
编写程序判断给定的数是否为丑数。
丑数就是只包含质因子 2, 3, 5 的正整数。例如, 6, 8 是丑数,而 14 不是,因为它包含了另外一个质因子 7。
注意:
1 也可以被当做丑数。
输入不会超过32位整数的范围。
详见:https://leetcode.com/problems/ugly-number/description/
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/=2;
}
else if(num%3==0)
{
num/=3;
}else if(num%5==0)
{
num/=5;
}
else
{
return false;
}
}
return true;
}
};
标签:超过 div ret bool 丑数 lse nbsp esc etc
原文地址:https://www.cnblogs.com/xidian2014/p/8760897.html