LeetCode263——丑数

最新推荐文章于 2025-05-15 16:44:18 发布

清風逐尘乀

最新推荐文章于 2025-05-15 16:44:18 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode题解文章标签： LeetCode 丑数

本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/88094302

LeetCode题解专栏收录该内容

263 篇文章

订阅专栏

本文分享了LeetCode上丑数问题的解题思路及JAVA代码实现，通过判断一个数是否仅由2、3、5这三个质数的倍数组成，来确定其是否为丑数。介绍了从剔除因数到最终判断的全过程。

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

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/ugly-number/

题目描述：

知识点：数学

思路：判断将因数2，3，5均剔除后的数是否为1

（1）首先需要判断num是否小于等于0，如果num小于等于0，直接返回false。

（2）接着，将num中的因数2、3、5一个个剃去，如果留下的是1，说明num的因数中只含有2、3、5，直接返回true，否则，返回false。

时间复杂度O(num)。空间复杂度O(1)。

JAVA代码：

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

LeetCode解题报告：