## Ugly Number(leetcode263) 原

woshixin

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`.

Example 1:

```Input: 6
Output: true
Explanation: 6 = 2 × 3```

Example 2:

```Input: 8
Output: true
Explanation: 8 = 2 × 2 × 2```

Example 3:

```Input: 14
Output: false
Explanation: `14` is not ugly since it includes another prime factor `7`.```

Note:

1. `1` is typically treated as an ugly number.
2. Input is within the 32-bit signed integer range: [−231,  231 − 1].
```//用除法和取余
public static boolean isUgly(int num) {

boolean result = false;

while(num >= 1) {
boolean change = false;
if (num % 2 == 0) {
num /= 2;
change = true;
}
if (num % 3 == 0) {
num /= 3;
change = true;
}
if (num % 5 == 0) {
num /= 5;
change = true;
}
if(num ==1){
result = true;
break;
}
if(!change){
break;
}
}

return result;
}```

```//换个方式
public static boolean isUgly2(int num) {
if(num==1) {
return true;
}
if(num==0) {
return false;
}
while(num%2==0) {
num=num>>1;
}
while(num%3==0) {
num=num/3;
}
while(num%5==0) {
num=num/5;
}
return num==1;
}```

git:https://github.com/woshiyexinjie/leetcode-xin

### woshixin

LeetCode：Super Ugly Number - 超级丑数

1、题目名称 Super Ugly Number（超级丑数） 2、题目地址 https://leetcode.com/problems/super-ugly-number/ 3、题目内容 英文： Write a program to find the nth super ugly number. Sup......

2015/12/19
2.8K
2
LeetCode：Ugly Number - 丑数1：判断指定数字是否为丑数

1、题目名称 Ugly Number（丑数1：判断指定数字是否为丑数） 2、题目地址 https://leetcode.com/problems/ugly-number 3、题目内容 英文：Write a program to check whether a given number...

2015/08/23
0
1
LeetCode：Ugly Number II - 丑数2：找出第n个丑数

1、题目名称 Ugly Number II（丑数2：找出第n个丑数） 2、题目地址 https://leetcode.com/problems/ugly-number-ii/ 3、题目内容 英文：Write a program to find the -th ugly number. 中文：...

2015/08/23
0
3

qq_32690999
2018/02/09
0
0
Leetcode 313. Super Ugly Number

SnailTyan
2018/08/27
0
0

Django进阶 1.1 ORM基础—ORM 1.2.1 增删改查之查询 1.2.2 删改增 (1) 1.2.3 删改增 (2)

ORM基础 ORM是Django操作数据库的API，Django的作者将sql语句封装在里面供我们使用。 我们前面还提到过Django提供一个模拟数据库的工具，sqlite，供我们学习测试使用。 如果我们想使用mysql...

1
0
Windows 上安装 Scala

honeymose

3
0

stars永恒

3
0
nginx日志自动切割

1.日志配置（Nginx 日志） access.log----记录哪些用户,哪些页面以及用户浏览器,IP等访问信息；error.log------记录服务器错误的日志 #配置日志存储路径：location / {      a...

em_aaron

5
0
java 反射

2
0