不要纠结，干就完事了，熟练度很重要！！！多练习，多总结！！！

分治篇

LeetCode 263. 丑数

解题思路

为判断 nnn 是否满足上述形式，可以对 nnn 反复除以 2,3,52,3,52,3,5，直到 nnn 不再包含质因数 2,3,52,3,52,3,5。若剩下的数等于 111，则说明 nnn 不包含其他质因数，是丑数；否则，说明 nnn 包含其他质因数，不是丑数。

代码实现

class Solution {
    public boolean isUgly(int n) {
        if(n < 1){
            return false;
        }
        int[] fac = {2, 3, 5};
        for(int c : fac){
            while(n%c == 0){
                n = n/c;
            }
        }
        return n==1;
    }
}

总结

本题来源于Leetcode中 归属于分治、贪心专题类型题目。
同许多在算法道路上不断前行的人一样，不断练习，修炼自己！
如有博客中存在的疑问或者建议，可以在下方留言一起交流，感谢各位！

觉得本博客有用的客官，可以给个点赞+收藏哦！ 嘿嘿

喜欢本系列博客的可以关注下，以后除了会继续更新面试手撕代码文章外，还会出其他系列的文章！