-
Notifications
You must be signed in to change notification settings - Fork 0
/
Leetcode263.java
executable file
·50 lines (48 loc) · 1.3 KB
/
Leetcode263.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
package math;
/**
* @BelongsProject: LeetCode
* @BelongsPackage: com.elvis.leetcode.math
* @Author: Elvis
* @CreateTime: 2019-04-23 16:15
* Description:
* 编写一个程序判断给定的数是否为丑数。
*
* 丑数就是只包含质因数 2, 3, 5 的正整数。
*
* 示例 1:
*
* 输入: 6
* 输出: true
* 解释: 6 = 2 × 3
* 示例 2:
*
* 输入: 8
* 输出: true
* 解释: 8 = 2 × 2 × 2
* 示例 3:
*
* 输入: 14
* 输出: false
* 解释: 14 不是丑数,因为它包含了另外一个质因数 7。
* 说明:
*
* 1 是丑数。
* 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]
*/
public class Leetcode263 {
/**
*根据定义, 任何一个丑叔都可以写成 n = 2^i * 3^j * 5^k (i,j,k都是幂,三个数都为0的时候,为丑数1的情况)
* 于是我们按照2,3,5 的顺序依次循环除,当除到不是当前因数的倍数时,进行下一个因素的整数,这样,最后剩下的数为1则为丑数
*/
public boolean isUgly(int num) {
if (num <= 0) return false;
int[] factor = new int[]{2, 3, 5};
for (int i : factor) {
while (num % i == 0) {
num = num / i;
}
}
if (num == 1) return true;
return false;
}
}