leetcode之Ugly Number

最新推荐文章于 2024-06-04 11:57:06 发布

wangzihahaha

最新推荐文章于 2024-06-04 11:57:06 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/woshilingdaoren/article/details/51050994

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种用于判断Ugly Number的算法，并提供了C语言、C++及Java三种不同编程语言的具体实现。Ugly Number定义为质因数仅包含2、3、5的整数。文章详细阐述了如何通过连续除以2、3、5来判断一个数是否符合这一条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

由题意知，Ugly Number指质因数只包含2,3,5这三个数字的数，故只要有出这三个之外的质因数的数字就不是Ugly Number.

(1)C语言实现

bool isUgly(int num) {
if(num<=0)
return false;
while(num>=2){
if(num%2==0)
num/=2;
else if(num%3==0)
num/=3;
else if(num%5==0)
num/=5;
else
return false;
}
return num == 1;
}

(2)C++实现

class Solution {
public:
bool isUgly(int num) {
if(num<=0)
return false;
if(num == 1)
return true;
if(num == 2 || num == 3 || num == 5)
return true;
else{
while(num>=2){
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;
}
}
}
};

(3)java实现

public class Solution {
public boolean isUgly(int num) {
if(num<=0)
return false;
if(num==2||num==3||num==5)
return true;
while(num%2==0){
num /= 2;
}
while(num%3==0){
num /=3;
}
while(num%5==0){
num /=5;
}
return num==1;

}
}