leetcode 263. 丑数

最新推荐文章于 2023-09-19 17:22:22 发布

笨比master

最新推荐文章于 2023-09-19 17:22:22 发布

阅读量305

点赞数

分类专栏： new leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/115601114

版权

new leetcode 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个简单的C++程序来判断一个整数是否为丑数。丑数是指只包含质因数2、3和5的正整数。通过不断除以2、3和5来简化输入的数值，如果最终简化后的值为1，则该数为丑数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

263. 丑数

在这里插入图片描述

class Solution {
public:
    bool isUgly(int n) {
        if(n <= 0) return false;
        while(n % 2 == 0 || n % 3 == 0 || n % 5 == 0) {
            if(n % 2 == 0) n /= 2;
            if(n % 3 == 0) n /= 3;
            if(n % 5 == 0) n /= 5;
        }
        return n == 1;
    }
};