[leetcode]263. Ugly Number
来源:互联网 发布:重生网络女主播小说 编辑:程序博客网 时间:2024/06/02 06:02
题目
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.
代码
1.
public boolean isUgly(int num) { if(num <= 0){ return false;} if(num == 1 || num == 2 || num == 3 || num == 5){return true;} while(num >= 2){ if(num % 2 !=0){ break; } else { num = num /2; } } if(num == 1){ return true; }else{ while(num >= 3){ if(num % 3 !=0){ break; }else{ num = num/3; } } if(num ==1){ return true; }else{ while(num >=5){ if(num % 5 !=0){ break; }else{ num = num/5; } } } if(num == 1){ return true; } } return false; }2.
public boolean isUgly(int num) { if(num <= 0){ return false; } if(num == 1){ return true; } if( num % 2 == 0 ){ return isUgly(num/2); } if(num % 3 == 0){ return isUgly(num/3); } if(num % 5 == 0){ return isUgly(num /5); } 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
- 常用GPS语句
- 应用软件推荐
- CenOs6.5 下安装Jdk1.7.0.80
- 【linux学习】创建虚拟机并搭建集群(1)
- PAT 1125
- [leetcode]263. Ugly Number
- doxygen在linux下使用
- 关卡中如何使用 Geometry(BSP) 创建障碍物 【UE4】
- Mac下的串口调试工具
- AOP的底层实现-CGLIB动态代理和JDK动态代理
- 串口通信工具minicom使用
- Mongodb源码分析--主程序入口main()
- 养孩子 一
- 加密