263. Ugly Number
来源:互联网 发布:软件项目蓝图设计 编辑:程序博客网 时间:2024/06/05 15:52
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5
. For example, 6, 8
are ugly while 14
is not ugly since it includes another prime factor 7
.
Note that 1
is typically treated as an ugly number.
class Solution {
public:
bool isUgly(int num) {
if(num<=0) return false;
while(1){
if(num==1)
return true;
if (num%2==0){
num/=2;continue;
}
else{
if(num%3==0){
num/=3;continue;
}
else{
if(num%5==0){
num/=5;continue;
}
else return false;
}
}
}
}
};
- public class Solution {
- public boolean isUgly(int num) {
- if(num<=0) return false;
- if(num==1) return true;
- while(num>=2 && num%2==0) num/=2;
- while(num>=3 && num%3==0) num/=3;
- while(num>=5 && num%5==0) num/=5;
- return num==1;
- }
- }
- 263. Ugly Number && 264. Ugly Number II
- [leetcode] 263.Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number LeetCode
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- [LeetCode]263. Ugly Number
- 263. Ugly Number
- 263. Ugly Number
- Search in Rotated Sorted Array II
- JS打开新窗口的2种方式
- Mysql学习——触发器
- 关于mysql视图(转载)
- 微博营销实战4——网络舆论的监控与应对
- 263. Ugly Number
- Android----ListView的使用--->加载网络图片
- HDU5520 NumberLink(ACM/ICPC2015沈阳区域赛) 费用流
- mysql 数据库表分区 方式以及优化查询查看方式介绍
- 由ssh引发的对/etc/init.d/目录的思考
- android 休眠唤醒机制分析(一) — wake_lock
- iOS ShareSDK 分享到第三方遇到的bug
- java设计模式之单例模式
- 关系型数据库与NoSQL数据库场景说明