[LeetCode]263. Ugly Number
来源:互联网 发布:linux安装jdk1.7 64位 编辑:程序博客网 时间:2024/06/05 21:12
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.
思路:找到丑数(因子只含2、3、5),判断是否能被2、3、5整除,可以的话递归判断因子
public class Solution { public boolean isUgly(int num) { if(num==0){ return false; } if(num==1){ return true; } if(num%2==0){ if(isUgly(num/2)){ return true; } } if(num%3==0){ if(isUgly(num/3)){ return true; } } if(num%5==0){ if(isUgly(num/5)){ return true; } } return false; }}
0 0
- [leetcode] 263.Ugly Number
- 263. Ugly Number LeetCode
- [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
- 263.[LeetCode]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
- acm_求最值
- 所有的 Boost 库文档的索引
- 关于删除数组中相同元素的一个小技巧
- effective javascript(七)——命名函数表达式
- C++作业4
- [LeetCode]263. Ugly Number
- intellij自动生成java代码注释(java文件注释和方法注释)
- python杨辉三角
- c sharp 菜鸟的学习历程3
- 在线购物系统实验二
- MyBatis中Insert操作介绍
- adb命令模拟按键事件 KeyCode
- Python-pip 安装失败问题解决
- [序言]写在前面