一、题目与题目分析
题目
丑数 就是只包含质因数 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;
}
}
三、结果展示
四、人生总结
不开心的工作，没必要继续下去吧；找到合适自己喜欢的工作，干得开心的吧！
题目数据库
Gitee：传送门
文章小尾巴
文章写作、模板、文章小尾巴可参考：《写作“小心思”》
感谢你看到最后，最后再说两点~
①如果你持有不同的看法，欢迎你在文章下方进行留言、评论。
②如果对你有帮助，或者你认可的话，欢迎给个小点赞，支持一下~
我是南方者，一个热爱计算机更热爱祖国的南方人。
（文章内容仅供学习参考，如有侵权，非常抱歉，请立即联系作者删除。）