【一天一道Leetcode】丑数

01

题目描述

题目描述：

给你一个整数n，请你判断n是否为丑数。

如果是，返回 true;

否则，返回 false。

丑数就是只包含质因数 2、3、5的正整数。

示例 1：

输入：n = 6
输出：true
解释：6 = 2 × 3

示例 2：

输入：n = 8
输出：true
解释：8 = 2 × 2 × 2

提示：

-2^31 <= n <= 2^31 - 1

02

思路和方法

根据题目中丑数的定义，0和负整数一定不是丑数。

当n>0时，若n是丑数，则n可以写成n=2^a*3^b*5^c的形式，其中a,b,c都均为非负整数。

当a,b,c均为0时，n=1。

我们可以对n反复执行除以2，3，5的操作，直到最后n的值等于1，则说明n不包含其它质因数，n为丑数。

否则n包含其它质因数，不是丑数。

我们可以使用for循环语句嵌套if条件语句的形式来对n进行上述算法操作。

我们的代码输出为：

class Solution:
    def isUgly(self, n: int) -> bool:
        if n <= 0:
            return False

        factors = [2, 3, 5]
        for factor in factors:
            while n % factor == 0:
                n //= factor
        
        return n == 1