您的位置:首页
LeetCode263——Ugly Number
2017-08-18 10:08
295 查看
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include
For example,
not ugly since it includes another prime factor
Note that
实现:
class Solution {
public:
bool isUgly(int num) {
if (num == 0) return false;
if (num == 1) return true;
if (num % 2 == 0) return isUgly(num/2);
else if (num % 3 == 0) return isUgly(num/3);
else if (num % 5 == 0) return isUgly(num/5);
return false;
}
};
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.
实现:
class Solution {
public:
bool isUgly(int num) {
if (num == 0) return false;
if (num == 1) return true;
if (num % 2 == 0) return isUgly(num/2);
else if (num % 3 == 0) return isUgly(num/3);
else if (num % 5 == 0) return isUgly(num/5);
return false;
}
};
相关文章推荐
- leetcode 263 Ugly Number
- LeetCode 263 Ugly Number
- 【LeetCode-263】Ugly Number(C++)
- <LeetCode><Easy>263 Ugly Number (因式分解)
- [LeetCode]: 263: Ugly Number
- Leetcode-263 Ugly Number
- leetcode——263——Ugly Number
- leetcode263 : Ugly Number
- LeetCode 263:Ugly Number
- leetcode 263 Ugly Number
- leetcode_263_Ugly Number(C++)(easy)
- LeetCode 263 Ugly Number
- Java [Leetcode 263]Ugly Number
- 20170307-leetcode-263-Ugly Number
- Leetcode 263 Ugly Number
- LeetCode 263 Ugly Number
- LeetCode笔记:263. Ugly Number
- leetcode 263[easy]---Ugly Number
- LeetCode263——Ugly Number
- leetcode-263-Ugly Number