LeetCode OJ:Ugly Number(丑数)
2015-10-07 10:56
281 查看
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include
Note that
丑数的计算,分别去除数字中的2,3,5部分,如果数字被整除了那么就是丑数,否则不是,下见代码:
java版本如下所示,方法相同:
Ugly numbers are positive numbers whose prime factors only include
2, 3, 5. For example,
6, 8are ugly while
14is not ugly since it includes another prime factor
7.
Note that
1is typically treated as an ugly number.
丑数的计算,分别去除数字中的2,3,5部分,如果数字被整除了那么就是丑数,否则不是,下见代码:
class Solution { public: bool isUgly(int num) { if(num == 0) return false; while(num % 2 == 0) num /= 2;//exclude 2 factor while(num % 3 == 0) num /= 3;//exclude 3 factor while(num % 5 == 0) num /= 5;//exclude 5 factor return (num == 1);//is Ugly } };
java版本如下所示,方法相同:
public class Solution { public boolean isUgly(int num) { if(num == 0) return false; while(num%5 == 0) num/=5; while(num%3 == 0) num/=3; while(num%2 == 0) num/=2; return num == 1; } }
相关文章推荐
- 【Tools】【版本控制】Repo
- 【Tools】【版本控制】Repo
- 【Tools】【版本控制】Repo
- 【Tools】【版本控制】Repo
- 【Tools】【版本控制】Repo
- 【Tools】【版本控制】Repo
- 【Tools】【版本控制】Repo
- 关于今年执行的减肥计划
- 关于敏捷规划的微信对话
- 数据挖掘之基础概念
- 深入Java集合学习系列:ConcurrentSkipListMap实现原理
- Swift - iOS中各种视图控制器(View Controller)的介绍
- Swift - 使用NSNotificationCenter发送通知,接收通知
- 矩阵运算
- ISV会接着尴尬下去……
- 转!!sql server 数据库 索引的原理与应用
- 【Android】【6.0版本】Android 6.0 相关
- 【Android】【6.0版本】Android 6.0 相关
- 【Android】【6.0版本】Android 6.0 相关
- 【Android】【6.0版本】Android 6.0 相关