LeetCode263——Ugly Number
来源:互联网 发布:os 下载软件 编辑:程序博客网 时间:2024/05/02 18:59
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;
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;
}
};
0 0
- LeetCode263——Ugly Number
- LeetCode263——Ugly Number
- LeetCode263:Ugly Number
- leetcode263 : Ugly Number
- Leetcode263. Ugly Number
- leetcode263. [Math]Ugly Number
- leetcode263: Ugly Number
- Leetcode263. Ugly Number
- leetcode263. Ugly Number
- Algorithms—263.Ugly Number
- LeetCode题解——Ugly Number II
- Leetcode——313. Super Ugly Number
- Leetcode——264. Ugly Number II
- 算法系列——Ugly Number
- 算法系列——Ugly Number II
- Algorithms—264.Ugly Number II
- leetcode263
- ugly number & ugly numberii
- 可变参数的实现
- HDOJ--1385--Minimum Transport Cost(最短路记录路径)
- PhotoView的异常问题
- 8.24 std::nothrow
- 使用Android Studio和Gradle编译NDK项目之Experimental Plugin User Guide
- LeetCode263——Ugly Number
- Class Imbalance Problem
- C语言字符串反转
- 跳台阶
- Memcached之存储命令(2)
- AndroidStudio NDK 学习之接受Java传入的字符串
- Poj.1556 The Doors【线段相交+最短路】 2015/08/24
- Thinkpad E450将预装的win8.1换成win7系统
- 最长有序子序列 经典DP