【JAVA】【刷题子】263.丑数

一、题目与题目分析

题目

丑数 就是只包含质因数 2、3 和 5 的正整数。

　　给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。



　　（题目来源：力扣：263.丑数）

题目分析

丑数，就是由n个2，m个3，k个5，相乘的数。包括自身（2、3、5）

　　🍊个例子：2*3*5=30 2*3=6 2*5=10 3*5=15 2*2=4 3*3=9…（等等）

　　再举个反🌰：7 6*9=54 3*7=21 11*3=33（不要想着判断反例的，因为反例的也是无数个）

二、整体逻辑与主要代码

题目分析已经比较清楚了，接下来我们进入代码设计。

整体逻辑

不能用反例去判断筛选，因为反例有无数种情况。（如7，11，13，17…）

　　因此，我们得需要正面去除2、3、5；并且最终判断是否为1，才方可能判断是否为丑数。

主要代码

整体逻辑清晰了之后，同时也有较清楚的注释。直接来看代码吧！ （如有不懂的或者更好的建议，欢迎评论区分享友友的看法哈~）

class Solution {
	public static boolean isUgly(int num) {
		if (num == 0) {
			// 为0直接返回false
			return false;
		}
		// 把多个可能组合，由大到小，避免在公共方法除的步骤过多（为判断因子只有2，3，5）
		num = getNum(num, 30); // 2*3*5=30
		num = getNum(num, 15); // 3*5=15
		num = getNum(num, 10); // 2*5=10
		num = getNum(num, 6); // 2*3=6
		num = getNum(num, 5); // 5
		num = getNum(num, 3); // 3
		num = getNum(num, 2); // 2
		return num == 1;
	}

	// 除法公共方法
	public static int getNum(int num, int cutNum) {
		while (num % cutNum == 0) {
			// 能整除，除到不能整除
			num /= cutNum;
		}
		// 不能整除
		return num;
	}
}
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

三、结果展示

四、人生总结

不开心的工作，没必要继续下去吧；找到合适自己喜欢的工作，干得开心的吧！

题目数据库

Gitee：传送门

文章小尾巴

文章写作、模板、文章小尾巴可参考：《写作“小心思”》

　　感谢你看到最后，最后再说两点~
　　①如果你持有不同的看法，欢迎你在文章下方进行留言、评论。
　　②如果对你有帮助，或者你认可的话，欢迎给个小点赞，支持一下~
　　我是南方者，一个热爱计算机更热爱祖国的南方人。

　　（文章内容仅供学习参考，如有侵权，非常抱歉，请立即联系作者删除。）