Leetcode 263 Ugly Number
2016-11-29 18:59
267 查看
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
public class Solution {
public boolean isUgly(int num) {
if(num<=0) return false;
boolean result1 = false;
boolean result2 = false;
boolean result3 = false;
if(num ==1||num==2||num==3||num==5) return true;
if(num%2==0){
result1 = isUgly(num/2);
// System.out.println(result1);
}
if(num%3==0){
result1 = isUgly(num/3);
}
if(num%5==0){
result1 = isUgly(num/5);
}
return(result1|result2||result3);
}
}
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.
public class Solution {
public boolean isUgly(int num) {
if(num<=0) return false;
boolean result1 = false;
boolean result2 = false;
boolean result3 = false;
if(num ==1||num==2||num==3||num==5) return true;
if(num%2==0){
result1 = isUgly(num/2);
// System.out.println(result1);
}
if(num%3==0){
result1 = isUgly(num/3);
}
if(num%5==0){
result1 = isUgly(num/5);
}
return(result1|result2||result3);
}
}
相关文章推荐
- Leetcode-263 Ugly Number
- 【LeetCode-263】Ugly Number(C++)
- [Leetcode 263] Ugly Number
- LeetCode 263-Ugly Number
- leetcode 263 Ugly Number
- LeetCode263——Ugly Number
- 20170307-leetcode-263-Ugly Number
- LeetCode笔记: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
- Leetcode 263 Ugly Number 数论 类似质因数分解
- Java [Leetcode 263]Ugly Number
- LeetCode 263 Ugly Number
- [Leetcode-263] Ugly Number(丑陋数)
- leetcode 263[easy]---Ugly Number