[Leetcode] 263. Ugly Number 解题报告
2017-07-05 10:47
513 查看
题目:
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除尽之后是否等于1即可,太简单了没什么好说的。
代码:
class Solution {
public:
bool isUgly(int num) {
if (num <= 0) {
return false;
}
if (num == 1) {
return true;
}
while (num % 2 == 0) {
num /= 2;
}
while (num % 3 == 0) {
num /= 3;
}
while (num % 5 == 0) {
num /= 5;
}
return num == 1;
}
};
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, 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除尽之后是否等于1即可,太简单了没什么好说的。
代码:
class Solution {
public:
bool isUgly(int num) {
if (num <= 0) {
return false;
}
if (num == 1) {
return true;
}
while (num % 2 == 0) {
num /= 2;
}
while (num % 3 == 0) {
num /= 3;
}
while (num % 5 == 0) {
num /= 5;
}
return num == 1;
}
};
相关文章推荐
- [leetcode] 263. Ugly Number 解题报告
- 【LeetCode】Excel Sheet Column Number 解题报告
- LeetCode 136. Single Number 解题报告
- 【LeetCode】Number Complement 解题报告
- [leetcode] 179. Largest Number 解题报告
- LeetCode-Number of Digit One-解题报告
- [leetcode] 260. Single Number III 解题报告
- LeetCode解题报告—— Container With Most Water & 3Sum Closest & Letter Combinations of a Phone Number
- [leetcode] 313. Super Ugly Number 解题报告
- [leetcode] 136. Single Number 解题报告
- LeetCode 260. Single Number III 解题报告
- [Leetcode] 136. Single Number 解题报告
- 【LeetCode】Convert a Number to Hexadecimal 解题报告
- [Leetcode] 374. Guess Number Higher or Lower 解题报告
- LeetCode 137 Single Number II 解题报告
- [leetcode] 246. Strobogrammatic Number 解题报告
- 【LeetCode】Excel Sheet Column Number 解题报告
- LeetCode解题报告—— Sum Root to Leaf Numbers & Surrounded Regions & Single Number II
- [Leetcode] 171. Excel Sheet Column Number 解题报告
- [LeetCode]Number of Digit One,解题报告