Leetcode 263. Ugly Number

最新推荐文章于 2023-12-15 20:03:18 发布

原创最新推荐文章于 2023-12-15 20:03:18 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了一个用于判断一个整数是否为丑数的算法实现。通过不断除以2、3、5来简化数值，最终确定该数是否仅由2、3、5这三个质因数构成。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Ugly Number

2. Solution

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