LeetCode[263] Ugly Number(Java)
来源:互联网 发布:淘宝设计师学徒招聘 编辑:程序博客网 时间:2024/06/01 09:37
Problem:
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.
Thought1:
prime number ? return true : prime factorization
Java Solution1
public boolean isUgly(int num) { // corner case if (num < 1) { return false; } // whether the number is a prime number boolean isPrime = true; for (int i = 2; i <= Math.sqrt(num); i++) { if (i > 5) { return false; } else if (num % i == 0) { isPrime = false; break; } } if (isPrime) { return num <= 5 ? true : false; } // decompose to prime factors for(int i = 2; i <= num; i++){ if (i > 5) { return false; } else if (num % i == 0) { num /= i; i--; } } return true; }
Thought2:
num % 2, 3, 5, respectively until num becomes 1, returnThis method is very effective, since num declines exponentially!
Java Solution2
// other method to solve this problem on the Internet public boolean isUgly1(int num) { if (num <= 0) { return false; } while (num % 2 == 0) num /= 2; while (num % 3 == 0) num /= 3; while (num % 5 == 0) num /= 5; if (num == 1) { return true; } else { return false; } }
Online Judge: Ugly Number
If you have any questions or any bugs are found, please feel free to contact me.
Your comments and suggestions are welcome!
0 0
- LeetCode[263] Ugly Number(Java)
- 【leetcode】Ugly Number【java】
- leetcode:Ugly Number 【Java】
- LeetCode Ugly Number JAVA
- 【leetcode】Ugly Number-----Java
- 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】263Ugly Number
- 【LEETCODE】263-Ugly Number
- LeetCode 263 Ugly Number
- LeetCode 263:Ugly Number
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 无法使用虚拟目录密码作为用户在本地登录到网站
- postgresql数据库的摸索
- 【郑轻】[1820]LT的求助
- uva704
- LeetCode[263] Ugly Number(Java)
- Valera and X
- 最小机器重量设计问题(回溯法-满m叉树)
- hdu 计算机学院大学生程序设计竞赛(2015’12)The Country List
- AS上butterknife插件安装与使用
- struts2学习
- uva10905
- 【郑轻】[1821]YZ的解密游戏
- hdu 计算机学院大学生程序设计竞赛(2015’12)Happy Value(最大生成树)