class Solution {
public:
/**
* @param num an integer
* @return true if num is an ugly number or false
*/
bool isUgly(int num) {
// Write your code here
if (num == 1)
{
return true;
}
else if (num <= 0)
{
return false;
}
vector<int> shuzu;
shuzu = fenjie(num);
for(int i = 0; i < shuzu.size(); i++)
{
if(shuzu[i] != 2 && shuzu[i] != 3 && shuzu[i] != 5)
{
return false;
}
}
return true;
}
vector<int> fenjie(int num)
{
vector<int> shuzu;
while(num != 1)
{
int a = 2;
while(a <= num)
{
if(num%a == 0)
{
shuzu.push_back(a);
num = num / a;
break;
}
a++;
}
}
return shuzu;
}
};
判断是否为丑数
最新推荐文章于 2022-03-17 08:52:50 发布