Ugly Number
2016-07-24 16:15
274 查看
参考:点击打开链接
检测一个数是否为丑陋数,所谓丑陋数就是其质数因子只能是2,3,5。那么最直接的办法就是不停的除以这些质数,如果剩余的数字是1的话就是丑陋数了
public class Solution {
public boolean isUgly(int num) {
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;
}
}
return num == 1;
}
}
检测一个数是否为丑陋数,所谓丑陋数就是其质数因子只能是2,3,5。那么最直接的办法就是不停的除以这些质数,如果剩余的数字是1的话就是丑陋数了
public class Solution {
public boolean isUgly(int num) {
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;
}
}
return num == 1;
}
}
相关文章推荐
- C++中的RAII机制
- BBC之时间之旅--加来道雄
- 负margin在页面布局中的应用
- Java异常处理-----java异常体系
- Java异常处理-----java异常体系
- css3动画效果小结
- CSS3选择器
- 计算机基础知识
- Scala Trait(特征)
- 图形引擎(四):创建自定义的Camera
- C语言数组
- Hibernate学习笔记--------3.缓存
- 数据结构——不相交集(并查集)
- linux学习笔记
- 进程调度算法
- 怎么快速找到:附近的人
- NFS客户端挂载出错
- 搜寻指定路径下所有带有中文的脚本
- CentOS6.4下Mysql数据库的安装与配置
- 1019. 数字黑洞 (20)--做题记录