263 丑数

最新推荐文章于 2024-11-02 20:41:42 发布

我来保fu小仙女

最新推荐文章于 2024-11-02 20:41:42 发布

阅读量49

点赞数

分类专栏： c++ 算法前期摸索 4个月文章标签：数据结构 c++ 开发语言

本文链接：https://blog.csdn.net/weixin_61075104/article/details/127621349

版权

c++ 算法前期摸索 4个月专栏收录该内容

213 篇文章 0 订阅

订阅专栏

class Solution {
public:
    bool isUgly(int n) {
        if(n<=0)
        {
            return false;
        }
        vector<int>factors={2,3,5};
        for(int factor:factors)
        {
            while(n % factor==0)
            {
                n /= factor;
            }         
        }
        return n==1;
    }
};