leetcode-263-Ugly Number
2017-06-03 13:52
316 查看
Ugly Number
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 (num%2 ==0) {
num = num/2;
}
while (num%3 ==0) {
num = num/3;
}
while (num%5 ==0) {
num = num/5;
}
return num == 1;
}
};
相关文章推荐
- leetcode 263 Ugly Number
- LeetCode 263 Ugly Number
- LeetCode 263 Ugly Number
- [leetcode-263]Ugly Number(c)
- 【LeetCode-263】Ugly Number(C++)
- LeetCode263——Ugly Number
- [Leetcode 263] Ugly Number
- LeetCode263——Ugly Number
- Leetcode-263 Ugly Number
- LeetCode 263-Ugly Number
- leetcode 263 Ugly Number
- leetcode-263-Ugly Number
- Leetcode_263_Ugly Number
- LeetCode笔记:263. Ugly Number
- leetcode_263_Ugly Number
- LeetCode 263:Ugly Number
- Leetcode_263_Ugly Number
- leetcode 263[easy]---Ugly Number
- 20170307-leetcode-263-Ugly Number
- LeetCode 263: Ugly Number